2020 数据结构（继教2020第一学期）(上海建桥学院) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-09-25到2021-01-12
本篇答案更新状态:已完结
第1章绪论 数据结构概述
1、 问题: 已知n为问题规模，则下面程序段的时间复杂度为 。for (i=1;i<=n;i++) for (j=1;j<=n;j++) s++;
选项：
A:O(1)
B:O(n)
C:O(
)
D:O(log2n)
答案: 【O()】
2、 问题:线性表若采用顺序存储结构时，要求内存中可用存储单元的地址 。
选项：
A:必须连续
B:部分地址必须连续
C:一定是不连续的
D:连续或不连续都可以
答案: 【必须连续 】
3、 问题:线性表若若采用链式存储结构时，要求内存中可用存储单元的地址 。
选项：
A:必须连续
B:部分地址必须连续
C:一定是不连续的
D:连续或不连续都可以
答案: 【连续或不连续都可以】
4、 问题:一个算法的效率可分为 效率和 空间效率。
答案: 【时间】
5、 问题:数据的存储结构被分为_____、链式存储、索引存储和散列存储四种。
答案: 【顺序存储】
第2章线性表 顺序表
1、 问题:线性表的长度是 。
选项：
A:顺序存储方式下数组占用的存储空间的大小
B:表中的数据元素的个数
C:链式存储方式下所有结点占用的存储空间的大小
D:所能存储的最大结点的个数
答案: 【表中的数据元素的个数】
2、 问题:在程序中，为了设置一个空的顺序表，必须 。
选项：
A:给各数组元素赋空值
B:给表示顺序表长度的变量赋零值(或－1)
C:给各顺序表元素赋空值
D:给数组变量名赋初始值
答案: 【给表示顺序表长度的变量赋零值(或－1)】
3、 问题:已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为Da1 ,则第i个结点的地址为 。
选项：
A:Da1 +（i-1）m
B:Da1 +im
C:Da1 -im
D:Da1 +（i+1）m
答案: 【Da1 +（i-1）*m】
4、 问题:对顺序表的描述，以下哪项是正确的 。
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
