2024知到答案 算法与数据结构（兰州理工大学） 最新智慧树满分章节测试答案
第一章 单元测试
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(n2)
C:O(1)
D:O(log2n)
答案: 【O(n)】
3、判断题：
顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（）
选项：
A:错
B:对
答案: 【错】
4、单选题：
单循环链表H的尾结点p的特点是（）。
选项：
A:p->next==H
B:p==H->next
C:p==H
D:p->next==H->next
答案: 【p->next==H】
5、单选题：
在顺序表中插入和删除一个结点需平均移动多少个结点?
选项：
A:n/2
B:(n+1)/2
C:(n-1)/2
D:(2n-1)/2
答案: 【n/2】