大学MOOC 数据结构(黄河科技学院)1003410007 最新慕课完整章节测试答案
01、数据结构基础
小测试
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: 树结构
C: 图结构
D: 散结构
答案: 【 表结构;
树结构;
图结构;
散结构】
随堂测试
1、单选题：
计算机资源管理器中，对文件（夹）的组织用的什么数据结构？
选项：
A: 表结构
B: 树结构
C: 图结构
D: 散结构
答案: 【 树结构】
2、多选题：
数据结构的研究对象包括
选项：
A: 数据元素的集合
B: 元素之间的关系
C: 对数据集合进行的运算
D: 算法及算法评价
答案: 【 数据元素的集合;
元素之间的关系;
对数据集合进行的运算;
算法及算法评价】
3、判断题：
数据结构主要研究非数值计算的问题
选项：
A: 正确
B: 错误
答案: 【 正确】
02、线性表
第二章单元测试
1、单选题：
问题:一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）选项：
选项：
A: A:100
B: B:108
C: C:110
D: D:120
答案: 【 B:108】
2、单选题：
问题: 链式存储结构所占存储空间（ ）选项：
选项：
A: A:分两部分，一部分存结点值，另一部分存表示结点间关系的指针
B: B:只有一部分，存储表示结点间关系的指针
C: C:只有一部分，存放结点值
D: D:分两部分，一部分存放结点值，另一部分存放结点所占单元数
答案: 【 A:分两部分，一部分存结点值，另一部分存表示结点间关系的指针】
3、单选题：
问题:单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？选项：
选项：
A: A:p->next=q->next; q=p->next；
B: B:q=p->next; p->next=q->next；
C: C:q->next=p->next; p->next=q；
D: D:p->next=q; q->next=q->next；
答案: 【 C:q->next=p->next; p->next=q；】
4、单选题：
问题:设单链表中结点的结构为（data, next）。若想删除结点p的直接后继，则应执行下列哪一个操作？选项：
选项：
A: A:p->next = p->next->next；
B: B:p->next = p->next；
C: C:p= p->next；p->next = p->next->next；
D: D:p = p->next->next；
答案: 【 A:p->next = p->next->next；】
5、单选题：
问题:设单循环链表中结点的结构为（data, next），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作？选项：
选项：
A: A:s = rear->next->next；rear->next = s->next；free（s）；
B: B: s = rear；rear = rear->next；free（s）；
C: C:rear = rear->next；free（rear）；
D: D:rear = rear->next->next； free（rear）；
答案: 【 A:s = rear->next->next；rear->next = s->next；free（s）；】
6、单选题：
问题:设双向循环链表中结点的结构为（data, prior, next）。若想在指针p所指结点之后插入指针s所指结点，则应执行下列哪一个操作？选项：
选项：
A: A:p->next=s；p->next->prior=s；s->prior=p；s->next=p->next；
B: B:p->next=s；s->prior=p；p->next->prior=s；s->next=p->next；
C: C:s->prior=p；s->next=p->next；p->next->prior=s；p->next=s；
D: D:s->prior=p；s->next=p->next；p->next=s；p->next->prior=s；
答案: 【 C:s->prior=p；s->next=p->next；p->next->prior=s；p->next=s；】
7、判断题：
问题:链表的物理存储结构具有同链表一样的顺序。选项：A:对B:错
选项：
A: 正确
B: 错误
答案: 【 错误】
8、判断题：
问题:顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。选项：A:对B:错
选项：
A: 正确
B: 错误
答案: 【 错误】
9、判断题：
问题:顺序存储方式的优点是存储密度大，且插入、删除运算效率高。选项：A:对B:错
选项：
A: 正确
B: 错误
答案: 【 错误】
10、判断题：
问题:在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。选项：A:错B:对
选项：
A: 正确
B: 错误
答案: 【 正确】
随堂测验
1、单选题：
对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂性分别是多少？
选项：
A: 都是O(1)
B: 都是O(k)
C: O(1)和O(k)
D: O(k)和O(1)
答案: 【 O(1)和O(k)】
2、单选题：
在顺序结构表示的线性表中，删除第i个元素（数组下标为i-1)，需要把后面的所有元素都往前挪一位，相应的语句是：for (___________ ) PtrL->Data[j-1]=PtrL->Data[j]; 其中空缺部分的内容应该是
选项：
A: j = i; j< = PtrL->Last; j++
B: j =PtrL->Last; j>= i; j--
C: j = i-1; j< = PtrL->Last; j++
D: j =PtrL->Last; j>= i-1; j--
答案: 【 j = i; j< = PtrL->Last; j++】
3、判断题：
下列函数试图求链式存储的线性表的表长，是否正确？int Length ( List *PtrL ){ List *p = PtrL; &n