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:156
B:415
C:154
D:160
答案: 【154】

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

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

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

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