智慧树知道网课《数据结构与算法》课后章节测试满分答案
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
绪论单元测试
1
【判断题】(2分)
数据结构主要研究内存中数据组织和数据处理方法。
A.
错
B.
对
正确
本题总得分2分
2
【多选题】(2分)
数据结构与算法课程的学习目标是（）。
A.
理解并掌握典型数据结构及七本运算的实现算法。
B.
提高计算思维能力
C.
能利用所学数据结构和算法知识解决实际问题。
D.
具备基本的算法设计与分析能力。
3
【多选题】(2分)
数据结构课程的学习重点是（）
A.
掌握各种数据结构的逻辑特性
B.
掌握基本的算法分析方法。
C.
掌握各种数据结构的存储结构的设计与实现。
D.
掌握基本的算法设计方法
第一章测试
1
【多选题】(3分)
算法分析主要分析的是算法的（）
A.
空间复杂性
B.
时间复杂性
C.
正确性
D.
可读性
2
【判断题】(2分)
数据结构是数据对象与对象中数据元素之间关系的集合。
A.
错
B.
对
3
【判断题】(2分)
数据元素是数据的最小单位。
A.
错
B.
对
4
【判断题】(2分)
数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要而建立的。
A.
对
B.
错
5
【判断题】(3分)
算法和程序没有区别，所以在数据结构中二者是通用的。
A.
错
B.
对
6
【单选题】(3分)
数据结构中，与所使用的计算机无关的是数据的（）结构
A.
存储
B.
物理与存储
C.
逻辑
D.
物理
7
【单选题】(3分)
算法分析的目的是（）
A.
找出数据结构的合理性
B.
研究算法中的输入和输出的关系
C.
分析算法的效率以求改进
D.
分析算法的易懂性和文档性
8
【单选题】(3分)
设x,y,n为正整数，下列程序片段的渐进时间复杂度是（）x=1；y=1；
while（x+y<=n）{
if（x>y）y++；
elsex++；}
A.
O(n2)
B.
O(log2n)
C.
O(n)
D.
O((2/3)n)
9
【多选题】(3分)
在数据结构中，从逻辑上可以把数据结构分成（）
A.
非线性结构
B.
动态结构
C.
线性结构
D.
静态结构
10
【多选题】(2分)
计算机算法必须具备输入、输出和（）、（）、（）5个特性。
A.
确定性
B.
可扩充性
C.
有穷性
D.
可行性
第二章测试
1
【判断题】(2分)
链表的物理存储结构具有同链表一样的顺序。
A.
对
B.
错
2
【判断题】(2分)
顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
A.
错
B.
对
3
【判断题】(2分)
顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
A.
错
B.
对
4
【判断题】(2分)
在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。
A.
对
B.
错
5
【单选题】(2分)
一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）
A.
110
B.
120
C.
108
D.
100
6
【单选题】(2分)
链式存储结构所占存储空间（）
A.
只有一部分，存储表示结点间关系的指针