2024智慧树网课答案 数据结构（上海电力大学） 最新完整智慧树知到满分章节测试答案
第一章 单元测试
1、 问题:数据结构中，与所使用的计算机无关的是数据的（ ) 结构。
选项：
A:存储
B:物理
C:逻辑
D:物理和存储
答案: 【
逻辑
】
2、 问题:从逻辑上可以把数据结构分为（ ）两大类。
选项：
A:动态结构、静态结构
B:顺序结构、链式结构
C:线性结构、非线性结构
D:初等结构、构造型结构
答案: 【
线性结构、非线性结构
】
3、 问题:算法分析的目的是（ ）
选项：
A:找出数据结构的合理性
B:研究算法中的输入和输出的关系
C:分析算法的效率以求改进
D:分析算法的易懂性和文档性
答案: 【
分析算法的效率以求改进
】
4、 问题:一个”好”的算法应达到的目标有( )。
选项：
A:正确性
B:健壮性
C:高时间效率和低存储率
D:可读性
答案: 【
正确性
健壮性
高时间效率和低存储率
可读性
】
5、 问题:健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
选项：
A:对
B:错
答案: 【
对
】
6、 问题:数据的逻辑结构和数据的存储结构是相同的。
选项：
A:对
B:错
答案: 【
错
】
7、 问题:算法的实现依赖于数据的逻辑结构。
选项：
A:对
B:错
答案: 【
错
】
8、 问题:算法是对解题方法和步骤的描述。
选项：
A:对
B:错
答案: 【
对
】
9、 问题:链式存储结构所占存储空间（ ）。
选项：
A:分两部分，一部分存放结点的值，另一个部分存放表示结点间关系的地址。
B:只有一部分，存放结点的值。
C:只有一部分，存储表示结点间关系的地址。
D:分两部分，一部分存放结点的值，另一部分存放结点所占存储单元值。
答案: 【
分两部分，一部分存放结点的值，另一个部分存放表示结点间关系的地址。
】
10、 问题:下列时间复杂度中最坏的是（ ）。
选项：
A:O（1）
B:O（n）
C:O( logn)
D:O(n2)
答案: 【
O(n2)
】
第二章 单元测试
1、 问题:在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：
选项：
A:访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B:在第i个结点后插入一个新结点（1≤i≤n）
C:删除第i个结点（1≤i≤n）
D:将n个结点从小到大排序
答案: 【
访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
】
2、 问题:链式存储结构的最大优点是
选项：
A:便于随机存取
B:存储密度高
C:无需预分配空间
D:便于进行插入和删除操作
答案: 【
便于进行插入和删除操作
】
3、 问题:假设在顺序表{a0,a1,……,an－1}中，每一个数据元素所占的存储单元的数目为4，且第0个数据元素的存储地址为100，则第7个数据元素的存储地址是
选项：
A:106
B:107
C:124
D:128
答案: 【
128
】
4、 问题:在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为s,则修改链的java语句序列是
选项：
A:s.next=p;p.next=q;
B:s.next=q;p.next=s;
C:p.next=q;q.next=s;
D:q.next=p;p.next=s;
答案: 【
s.next=q;p.next=s;
】
5、 问题:顺序存储方式的优点是存储密度大，且插入、删除运算效率高
选项：
A:对
B:错
答案: 【
错
】
6、 问题:在单链表中，增加一个头结点的目的是为了
选项：
A:使单链表至少有一个结点
B:标识表结点中首结点的位置
C:方便运算的实现
D:说明单链表是线性表的链式存储
答案: 【
方便运算的实现
】
7、 问题:一维数组第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是
选项：
A:110
B:108
C:100
D:120
答案: 【
108
】
8、 问题:链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动
选项：
A:对
B:错
答案: 【
错
】
9、 问题:链表的每个结点中都恰好包含一个指针
选项：
A:对
B:错
答案: 【
错
】
10、 问题:顺序存储方式只能用于存储线性结构
选项：
A:对
B:错
答案: 【
错
】
第三章 单元测试
1、 问题:若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是
选项：
A:1234
B:1324
C:4321
D:1423
答案: 【
1423
】
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
