2024智慧树网课答案 数据结构（甘肃财贸职业学院） 最新完整智慧树知到满分章节测试答案

第一章 单元测试

1、 问题:算法的时间复杂度取决于（ ）
选项：
A:问题的规模
B:待处理数据的初态
C:前两个都是
D:其它三项均是
答案: 【
问题的规模
】

2、 问题:计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备具备输入、输出和（ ） 等5个特性。
选项：
A:可行性、可移植性和可扩充性
B:易读性、稳定性和安全性
C:确定性、有穷性和稳定性
D:可行性、确定性和有穷性
答案: 【
可行性、确定性和有穷性
】

3、 问题:从逻辑上可以把数据结构分为（ ）两大类。
选项：
A:动态结构、静态结构
B:顺序结构、链式结构
C:线性结构、非线性结构
D:初等结构、构造型结构
答案: 【
顺序结构、链式结构
】

4、 问题:算法可以用不同的语言描述，如果用C 语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。（ ）
选项：
A:对
B:错
答案: 【
对
】

5、 问题:数据的逻辑结构是指数据的各数据项之间的逻辑关系。（ ）
选项：
A:对
B:错
答案: 【
错
】

第二章 单元测试

1、 问题:若线性表采用顺序存储结构，每个元素占用4个存储单元，第1个元素的存储地址为100，则第15个元素的存储地址是（ ）。
选项：
A:154
B:156
C:160
D:415
答案: 【
154
】

2、 问题:若长度为n的非空线性表采用顺序存储结构，删除表中第i个数据元素，i的合法值应该是（ ）。
选项：
A:i>0
B:i≤n
C:1≤i≤n
D:1≤i≤n+1
答案: 【
1≤i≤n
】

3、 问题:在一个具有n个结点的有序线性链表中插入一个新结点，使得链表仍然保持有序，则该操作的时间复杂度为（ ）。
选项：
A:O(1)
B:O(n)
C:O(n2)
D:O(log2n)
答案: 【
O(n)
】

4、 问题:在程序设计中，通常用数组来描述线性表的顺序存储结构。（ ）
选项：
A:对
B:错
答案: 【
对
】

5、 问题:在链式存储结构中，所有结点必然占用一片连续的存储区域。（ ）
选项：
A:对
B:错
答案: 【
错
】

第三章 单元测试

1、 问题:递归过程或函数调用时，处理参数及返回地址，要用一种称为（ ）的数据结构。
选项：
A:队列
B:多维数组
C:栈
D:线性表
答案: 【
栈
】