大学MOOC 数据结构(郑州轻工业大学)1002253001 最新慕课完整章节测试答案
1绪论
绪论
1、单选题：
计算机算法指的是
选项：
A: 计算方法
B: 排序方法
C: 解决问题的步骤序列
D: 调度方法
答案: 【 解决问题的步骤序列】
2、单选题：
计算机算法必须具备（ ） 这三个特性
选项：
A: 可行性、可移植性、可扩充性
B: 可行性、确定性、有穷性
C: 确定性、有穷性、稳定性
D: 易读性、稳定性、安全性
答案: 【 可行性、确定性、有穷性】
3、单选题：
一个算法应该是（ ）
选项：
A: 程序
B: 问题求解步骤的描述
C: 要满足五个基本特性
D: A和C
答案: 【 问题求解步骤的描述 】
4、单选题：
下面关于算法说法错误的是（ ）
选项：
A: 算法最终必须由计算机程序实现
B: 为解决某问题的算法同为该问题编写的程序含义是相同的
C: 算法的可行性是指指令不能有二义性
D: 以上几个都是错误的
答案: 【 以上几个都是错误的】
5、单选题：
从逻辑上可以把数据结构分为（ ）两大类。
选项：
A: 动态结构、静态结构
B: 顺序结构、链式结构
C: 线性结构、非线性结构
D: 初等结构、构造型结构
答案: 【 线性结构、非线性结构】
6、判断题：
数据的逻辑结构是指数据的各数据项之间的逻辑关系
选项：
A: 正确
B: 错误
答案: 【 错误】
7、判断题：
算法的优劣与算法描述语言无关，但与所用计算机有关。
选项：
A: 正确
B: 错误
答案: 【 错误】
8、判断题：
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
选项：
A: 正确
B: 错误
答案: 【 正确】
9、判断题：
算法可以用不同的语言描述，如果用C 语言或其他高级语言来描述，则算法实际上就是程序了。
选项：
A: 正确
B: 错误
答案: 【 错误】
10、判断题：
程序一定是算法。
选项：
A: 正确
B: 错误
答案: 【 错误】
11、判断题：
数据的物理结构是指数据在计算机内的实际存储形式。
选项：
A: 正确
B: 错误
答案: 【 正确】
12、判断题：
数据结构的抽象操作的定义与具体实现有关。
选项：
A: 正确
B: 错误
答案: 【 错误】
13、判断题：
数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。
选项：
A: 正确
B: 错误
答案: 【 正确】
14、填空题：
对于给定的n个元素,可以构造出的逻辑结构有_____，_____，_____，_____四种。
答案: 【 集合 线性结构 树形结构 图状结构或网状结构】
15、填空题：
抽象数据类型的定义仅取决于它的一组_____，而与_____无关，即不论其内部结构如何变化，只要它的_____不变，都不影响其外部使用。
答案: 【 逻辑特性 在计算机内部如何表示和实现 数学特性】
16、填空题：
数据结构中评价算法的两个重要指标是 。
答案: 【 时间复杂度和空间复杂度】
17、填空题：
在有n个选手参加的单循环赛中，总共将进行______场比赛。
答案: 【 n(n-1)/2】
18、填空题：
一个算法具有5个特性: 、 、 ，有零个或多个输入、有一个或多个输出。
答案: 【 有穷性 确定性 可行性】
2线性表
2.2顺序表
1、单选题：
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。
选项：
A: O(n) O(n)
B: O(n) O(1)
C: O(1) O(n)
D: O(1) O(1)
答案: 【 O(1) O(n)】
2、填空题：
当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用_______存储结构。
答案: 【 顺序】
3、填空题：
线性表L=（a1,a2,…,an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是________。
答案: 【 （n-1)/2】
4、填空题：
在一个长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动________个元素。
答案: 【 n-i+1】
2.3单链表
1、单选题：
链表不具有的特点是（ ）
选项：
A: 插入、删除不需要移动元素
B: 可随机访问任一元素
C: 不必事先估计存储空间
D: 所需空间与线性长度成正比
答案: 【 可随机访问任一元素】
2、单选题：
线性表（a1,a2,…,an）以链式方式存储时，访问第i位置元素的时间复杂度为（ ）
选项：
A: O(i)
B: O(1)
C: O(n)
D: O(i-1)
答案: 【 O(n)】
3、判断题：
顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
选项：
A: 正确
B: 错误
答案: 【 错误】