鸡琉哆胁乳睡擦糜辰残恼珊苦
歼何兄炕时檬胁涤兼岔镜惟迟
第一章 单元测试
1、判断题：
只要算法是正确的，就一定会得到问题的解。（ ）
选项：
A:错
B:对
答案: 【错】
2、判断题：
算法既独立于数据的存储，又与数据的存储有一定的联系。（ ）
选项：
A:对
B:错
答案: 【对】
3、判断题：
算法是独立于计算机程序设计语言的。（ ）
选项：
A:错
B:对
答案: 【对】
4、多选题：
按照数据结构的逻辑关系进行分类，数据结构可以分为（ ）。
选项：
A:存储结构
B:非线性结构
C:线性结构
D:链式结构
答案: 【非线性结构;线性结构】
5、单选题：
将一个幻方的求解问题交由计算机来进行，就要关注哪两个方面（ ）。
选项：
A:使用程序语言编程
B:选择合适的数据结构及设计求解算法
C:设计数据结构
D:设计求解算法
答案: 【选择合适的数据结构及设计求解算法】
6、多选题：
一个算法可以使用什么样的方式进行描述（ ）
选项：
A:流程图
B:计算机高级语言
C:类语言
D:自然语言
答案: 【流程图;计算机高级语言;类语言;自然语言】
第二章 单元测试
1、单选题：
下面关于线性表的叙述中，错误的是哪一个（ ）
选项：
A:线性表采用链接存储，便于插入和删除操作。
B:线性表采用顺序存储，必须占用一片连续的存储单元。
C:线性表采用链接存储，不必占用一片连续的存储单元。
D:线性表采用顺序存储，便于进行插入和删除操作。
答案: 【线性表采用顺序存储，便于进行插入和删除操作。】
2、单选题：
设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）。
选项：
A:O(n)
B:O(1)
C:O(n2)
D:O(log2n)
答案: 【O(n)】
3、判断题：
顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（ ）
选项：
A:对
B:错
答案: 【错】
4、单选题：
单循环链表H的尾结点p的特点是（ ）。
选项：
A:p->next==H
B:p->next== H->next
C:p==H
D:p==H ->next
答案: 【p->next==H 】
5、单选题：
在顺序表中插入和删除一个结点需平均移动多少个结点?
选项：
A:n/2
B:(n+1)/2
C:(2n-1)/2
D:(n-1)/2
答案: 【n/2
】
如需购买完整答案，请点击下方红字：
获取更多网课答案，请点击这里，进入www.mengmianren.com
勘钉桐肌灯菏举蠕皖功锋锚疙
虚督喂驶钦睡伤俩鲜齐闭淳长