第二章单元测试

当前位置：首页 ＞课程 ＞数据结构与算法

1、链表的物理存储结构具有同链表一样的顺序。

A、错
B、对

参考答案：请扫码使用小程序查看答案

2、顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。

A、错
B、对

参考答案：请扫码使用小程序查看答案

3、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

A、对
B、错

参考答案：请扫码使用小程序查看答案

4、在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。

A、错
B、对

参考答案：请扫码使用小程序查看答案

5、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）

A、110
B、108
C、120
D、100

参考答案：请扫码使用小程序查看答案

6、 链式存储结构所占存储空间（ ）

A、分两部分，一部分存结点值，另一部分存表示结点间关系的指针
B、只有一部分，存放结点值
C、分两部分，一部分存放结点值，另一部分存放结点所占单元数
D、只有一部分，存储表示结点间关系的指针

参考答案：请扫码使用小程序查看答案

7、单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？

A、p->
next=q->
next
q=p->
next；
B、q->
next=p->
next
p->
next=q；
C、q=p->
next
p->
next=q->
next；
D、p->
next=q
q->
next=q->
next；

参考答案：请扫码使用小程序查看答案

8、设单链表中结点的结构为（data, next）。若想删除结点p的直接后继，则应执行下列哪一个操作？

A、p->
next = p->
next->
next；
B、p->
next = p->
next；
C、p= p->
next；p->
next = p->
next->
next；
D、p = p->
next->
next；

参考答案：请扫码使用小程序查看答案

9、设单循环链表中结点的结构为（data, next），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作？

A、 s = rear；rear = rear->
next；free（s）；
B、rear = rear->
next；free（rear）；
C、rear = rear->
next->
next； free（rear）；
D、s = rear->
next->
next；rear->
next = s->
next；free（s）；

参考答案：请扫码使用小程序查看答案

10、设双向循环链表中结点的结构为（data, prior, next）。若想在指针p所指结点之后插入指针s所指结点，则应执行下列哪一个操作？

A、p->
next=s；p->
next->
prior=s；s->
prior=p；s->
next=p->
next；
B、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

参考答案：请扫码使用小程序查看答案

数据结构与算法（天津理工大学)