大学MOOC 数据结构(吉林师范大学)1452235196 最新慕课完整章节测试答案

线性表

1、单选题：
‎线性表是_______ 。​
选项：
A: 一个有限序列，可以为空
B: 一个有限序列，不能为空
C: 一个无限序列，可以为空
D: 一个无序序列，不能为空。
答案: 【 一个有限序列，可以为空】

2、单选题：
‍对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的_______个元素。‍
选项：
A: n/2
B: (n+1)/2 
C: (n –1)/2 
D: n
答案: 【 n/2】

3、单选题：
​线性表采用链式存储时，其地址_______。‎
选项：
A: 必须是连续的
B: 部分地址必须是连续的
C: 一定是不连续的
D: 连续与否均可以
答案: 【 连续与否均可以】

4、单选题：
​用链表表示线性表的优点是_______。​
选项：
A: 便于随机存取
B: 花费的存储空间较顺序存储少
C: 便于插入和删除
D: 数据元素的物理顺序与逻辑顺序相同
答案: 【 便于插入和删除】

5、单选题：
​某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用_______存储方式最节省运算时间。‌
选项：
A: 单链表
B: 双链表
C: 单循环链表
D: 带头结点的双循环链表
答案: 【 带头结点的双循环链表】

6、单选题：
​循环链表的主要优点是_______ 。​
选项：
A: 不再需要头指针了
B: 已知某个结点的位置后，能够容易找到他的直接前趋
C: 在进行插入、删除运算时，能更好的保证链表不断开
D: 从表中的任意结点出发都能扫描到整个链表
答案: 【 从表中的任意结点出发都能扫描到整个链表】

7、单选题：
‎下面关于线性表的叙述错误的是_______。‍
选项：
A: 线性表采用顺序存储，必须占用一片地址连续的单元
B: 线性表采用顺序存储，便于进行插入和删除操作
C: 线性表采用链式存储，不必占用一片地址连续的单元
D: 线性表采用链式存储，便于进行插入和删除操作
答案: 【 线性表采用顺序存储，便于进行插入和删除操作】

8、单选题：
​单链表中，增加一个头结点的目的是为了_______。‌
选项：
A: 使单链表至少有一个结点
B: 标识表结点中首结点的位置
C: 方便运算的实现 
D: 说明单链表是线性表的链式存储
答案: 【 方便运算的实现 】

9、单选题：
‏若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用_______存储方式最节省运算时间。‎
选项：
A: 单链表
B: 仅有头指针的单循环链表
C: 双链表
D: 仅有尾指针的单循环链表
答案: 【 仅有尾指针的单循环链表】

10、单选题：
‌若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用_______存储方式最节省运算时间。‎
选项：
A: 单链表
B: 顺序表
C: 双链表
D: 单循环链表
答案: 【 顺序表】

11、单选题：
‎一个向量(一种顺序表)第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是_______。​
选项：
A: 110
B: 108
C: 100
D: 120
答案: 【 108】

12、单选题：
‍不带头结点的单链表head为空的判定条件是______。‍
选项：
A: head = = NULL;
B: head->next = = NULL;
C: head->next = = head;
D: head! = NULL;
答案: 【 head = = NULL;】

13、单选题：
‎带头结点的单链表head为空的判定条件是______。‍
选项：
A: head = = NULL;
B: head->next = = NULL;
C: head->next = = head;
D: head! = NULL;
答案: 【 head->next = = NULL;】

14、单选题：
‍在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行____。‍
选项：
A: s->next=p;  p->next=s;
B: s->next=p->next;  p->next=s;
C: s->next=p->next;  p=s;
D: p->next=s;  s->next=p;
答案: 【 s->next=p->next;  p->next=s;】

15、单选题：
‍在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行______。‍
选项：
A: s->next=p->next; p->next=s;
B: p->next=s->next; s->next=p;
C: q->next=s; s->next=p; 
D: p->next=s; s->next=q;
答案: 【 q->next=s; s->next=p; 】

16、单选题：
‌顺序存储结构是一种___的存储结构。‍
选项：
A: 随机存取
B: 索引存取
C: 顺序存取
D: 散列存取
答案: 【 随机存取】

17、单选题：
‍在以下的叙述中，正确的是___。‌
选项：
A: 线性表的顺序存储结构优于链表存储结构
B: 线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C: 线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D: 线性表的链表存储结构优于顺序存储结构
答案: 【 线性表的链表存储结构适用于频繁插入/删除数据元素的情况】

18、单选题：
​在一个单链表中，若删除p所指结点的后续结点，则执行____。‍
选项：
A: p->next= p->next->next；
B: p= p->next;  p->next= p->next->next；
C: p->next= p->next;
D: p= p->next->next；
答案: 【 p->next= p->next->next；】

19、单选题：
‌在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n+1)时，需要从前向后依次前移____个元素。‍
选项：
A: n-i
B: n-i+1
C: n-i-1
D: i
答案: 【 n-i】

20、单选题：
​在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行____。‎
选项：
A: HL = p;  p->next = HL; 
B: p->next = HL;  HL = p;
C: p->next = HL;   p = HL;
D: p->next = HL->next;  HL->next = p;
答案: 【 p->next = HL;  HL = p;】

21、单选题：
‍一个带头结点head的循环单链表为空的判断条件是____。​
选项：
A: head==NULL 
B: head->next==NULL
C: head->next==head
D: head!=NULL
答案: 【 head->next==head】

22、单选题：
​在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行____。‍
选项：
A: p = q->next ;  p->next = q->next;
B: p = q->next ;  q->next = p;
C: p = q->next ;  q->next = p->next;
D: q->next = q->next->next;  q->next = q;
答案: 【 p = q->next ;  q->next = p->next;】

23、判断题：
‍线性表的逻辑顺序与存储顺序总是一致的。‍
选项：
A: 正确
B: 错误
答案: 【 错误】

24、判断题：
‌顺序存储的线性表可以按序号随机存取。‏
选项：
A: 正确
B: 错误
答案: 【 正确】

25、判断题：
​顺序表的插入和删除一个数据元素，每次操作平均只有近一半的元素需要移动。​
选项：
A: 正确
B: 错误
答案: 【 正确】

26、判断题：
‌线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。‌
选项：
A: 正确
B: 错误
答案: 【 正确】

27、判断题：
‎在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。‍
选项：
A: 正确
B: 错误
答案: 【