大学MOOC 数据结构（信安1901-1902）(长春建筑学院)1450460207 最新慕课完整章节测试答案

【Test】单元测试-链式存储结构

1、单选题：
‌【2-1-1】在下列关于线性表的叙述中正确的是（  ）。​
选项：
A: A.线性表的逻辑顺序与物理顺序总是一致的
B: B.线性表的顺序存储表示优于链式存储表示
C: C.线性表若采用链式存储表示时所有存储单元的地址可连续可不连续
D: D.除数组外，每种数据结构都应具备3种基本运算：插入、删除和查找
答案: 【 D.除数组外，每种数据结构都应具备3种基本运算：插入、删除和查找】

2、单选题：
‎【2-1-2】数据结构反映了数据元素之间的结构关系。单链表是一种（  ）。‍
选项：
A: A.顺序存储线性表  
B: B.非顺序存储非线性表      
C: C.顺序存储非线性表
D: D.非顺序存储线性表
答案: 【 D.非顺序存储线性表】

3、单选题：
‎【2-1-3】单链表又称为线性链表，在单链表上实施插入和删除操作（  ）。‎
选项：
A: A.不需移动结点，不需改变结点指针  
B: B.不需移动结点，只需改变结点指针
C: C.只需移动结点，不需改变结点指针 
D: D.既需移动结点，又需改变结点指针
答案: 【 B.不需移动结点，只需改变结点指针】

4、单选题：
‍【2-1-4】已知单链表中结点*q是结点*p的直接前趋，若在*q与*p之间插入结点*s，则应执行以下（  ）操作。‏
选项：
A: A.s->next=p->next;p->next=s;
B: B.q->next=s;s->next=p;
C: C.p->next=s->next;s->next=p;
D: D.p->next=s;s->next=q;
答案: 【 B.q->next=s;s->next=p;】

5、单选题：
‎【2-1-5】已知单链表中结点*p不是链表的尾结点，若在*p之后插入结点*s，则应执行以下（  ）操作。‌
选项：
A: A.s->next=p;p->next=s；
B: B.p->next=s；s->next=p;
C: C.s->next=p->next;p=s;