大学MOOC 数据结构(南京森林警察学院)1462506183 最新慕课完整章节测试答案
第一讲 基本概念
第一讲单元测试
1、单选题：
算法的计算量的大小称为计算的（ ）。
选项：
A: 效率
B: 复杂性
C: 现实性
D: 难度
答案: 【 复杂性】
2、单选题：
在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（ ）。
选项：
A: 数据元素的类型
B: 数据的操作方法
C: 数据元素之间的关系
D: 数据的存取方法
答案: 【 数据元素之间的关系】
3、单选题：
以下关于数据结构的说法中，正确的是（ ）。
选项：
A: 数据的逻辑结构独立于其存储结构
B: 数据的存储结构独立于其逻辑结构
C: 数据的逻辑结构唯一决定了其存储结构 数据结构仅由其逻辑结构和存储结构决定
D: 数据结构仅由其逻辑结构和存储结构决定
答案: 【 数据的逻辑结构独立于其存储结构】
4、单选题：
一个算法应该是（ ）。
选项：
A: 程序
B: 问题求解步骤的描述
C: 要满足五个基本特性
D: 程序且满足五个基本特性
答案: 【 问题求解步骤的描述】
5、单选题：
可以用（ ）定义一个完整的数据结构。
选项：
A: 数据元素
B: 数据对象
C: 数据关系
D: 抽象数据类型
答案: 【 抽象数据类型 】
6、判断题：
线性表中的每个结点最多只有一个前驱和一个后继。
选项：
A: 正确
B: 错误
答案: 【 正确】
7、判断题：
线性表的逻辑顺序与物理顺序总是一致的。
选项：
A: 正确
B: 错误
答案: 【 错误】
8、判断题：
顺序表的空间利用率高于链表。
选项：
A: 正确
B: 错误
答案: 【 正确】
9、判断题：
在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为O(1)。
选项：
A: 正确
B: 错误
答案: 【 正确】
10、判断题：
线性表就是顺序存储的表。
选项：
A: 正确
B: 错误
答案: 【 错误】
11、判断题：
线性表的顺序存储优于链式存储。
选项：
A: 正确
B: 错误
答案: 【 错误】
12、判断题：
数据的逻辑结构是数据结构在计算机中的表示。
选项：
A: 正确
B: 错误
答案: 【 错误】
第二讲 线性结构
2.1单元测试
1、单选题：
与单链表相比，双链表（ ）。
选项：
A: 可随机访问表中结点
B: 访问前后结点更为便捷
C: 执行插入、删除操作更为简单
D: 存储密度等于 1
答案: 【 访问前后结点更为便捷】
2、单选题：
设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（ ）最节省时间。
选项：
A: 单链表
B: 单循环链表
C: 带尾指针的单循环链表
D: 带头结点的双循环链表
答案: 【 带头结点的双循环链表】
3、单选题：
线性表（a1，a2，…，an）以链接方式存储时，访问第 i 位置元素的时间复杂度为（ ）。
选项：
A: O(i)
B: O(1)
C: O(n)
D: O(i-1)
答案: 【 O(n)】
4、单选题：
假定顺序表中的第一个数据元素的存储地址为第200个存储单元，若每个数据元素占用6个存储单元，则第4个数据元素的地址是第（ ）个存储单元。
选项：
A: 218
B: 224
C: 230
D: 212
答案: 【 218】
5、单选题：
若将某一数组A中的元素，通过头插法插入至单链表B中（单链表初始为空），则插入完毕后，B中结点的顺序（ ）。
选项：
A: 与数组中元素的顺序相反
B: 与数组中元素的顺序相同
C: 与数组中元素的顺序无关
D: 与数组中元素的顺序部分相同、部分相反
答案: 【 与数组中元素的顺序相反】
6、单选题：
顺序表比链表的存储密度更大，是因为（ ）。
选项：