2022知到答案 算法与数据结构（兰州理工大学） 最新知到智慧树满分章节测试答案
第一章 单元测试
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(log2n)
B:O(1)
C:O(n2)
D:O(n)
答案: 【
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:(n+1)/2
D:(2n-1)/2
答案: 【
n/2
】
第三章 单元测试
1、 问题:栈可以应用在哪里（ ）。
选项：
A:递归调用
B:子程序调用
C:表达式求值
D:A，Ｂ，Ｃ
答案: 【
A，Ｂ，Ｃ
】
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
