2025年数据结构第二章试题 .pdfVIP

其身正，不令而行；其身不正，虽令不从。——《论语》

数据结构第二章试题

第2章线性表

一、选择题

1.链表不具备的特点是（）。

A．可随机访问任意结点B.插入删除不需要移动元素

C.不必事先估计存储空间

D.所需空间与其长度成正比

2.不带头结点的单链表head为空的判定条件是（）。

A.head==NULL

B.head-next==NULL

C.head-next==head

D.head!=NULL

3.带头结点的单链表head为空的判定条件是（）。

A.head==NULL

B.head-next==NULL

C.head-next==head

D.head!=NULL

4．带头结点的双循环链表L为空表的条件是（）。

A．L==NULLB．L-next-==NULLC．L-prior==NULL

D.L-next==L

5.非空的循环链表head的尾结点（由P所指向）满足（）。

A．p-next==NULLB．p==NULLC．p-next==head

D.p==head

6.在循环双链表的p所指结点之前插入s所指结点的操作是（）。

A．p-prior=s;s-next=p;p-prior-next=s;s-prior=p-p

rior;

B．p-prior=s;p-prior-next=s;s-next=p;s-prior=p-pr

ior;

C．s-next=p;s-prior=p-prior;p-prior=s;p-right-nex

博学之，审问之，慎思之，明辨之，笃行之。——《礼记》

t=s;

D.

s-next=p;s-prior=p-prior;p-prior-next=s;p-prior=s;

7.若某表最常用的操作是在最后一个结点之后插入一个结点或删

除最后一个结点，则采用（）存储方式最节省运算时间。

A．单链表B．给出表头指针的单循环链表

C．双链表D.带头结点的双循环链表

8.某线性表最常用的操作是在最后一个结点之后插入一个节点或

删除第一个结点，故采用（）存储方式最节省运算时间。

A．单链表B．仅有头结点的单循环链表

C．双链表D.仅有尾指针的单循环链表

9.需要分配较大空间，插入和删除不需要移动元素的线性表，其

存储结构是（）。

A．单链表B．静态链表C．线性链表D.顺序存储结构

10.如果最常用的操作是取第i个结点及前驱，则采用（）存储方

式最节省时间。

A．单链表B．双链表C.单循环链表D.顺序表

11.在一个具有n个结点的有序单链表中插入一个新结点并仍然保

持有序的时间复杂度是（）。

A．O(1)B．O(n)C．O(n*n)D.O(nlog2n)

12.在一个长度为n(n1)的单链表上，设有头和尾两个指针，执

行()操作与链表的长度有关。A．删除单链表中