2025年数据结构(本)试题集 .pdfVIP

以家为家，以乡为乡，以国为国，以天下为天下。——《管子》

数据结构（本）期末综合练习

2025年5月

有得看就不难

综合练习一

一、单项选择题

1．设有头指针为head的带有头结点的非空单向循环链表,指针p指向其尾结点,要删除头结点,

并使其仍为单向循环链表,则可利用下述语句head=head-next;（）。

A．p=head;B．p=NULL;C．p-next=head;D．head=p;

2．在一个单链表中p指向结点a,q指向结点a的直接后继结点b，要删除结点b，可执行（）。

A．p-next=q-next;B．p=q-next;

C．p-next=q;D．p-next=q;

3.以下说法不正确的是

A.线性表的链式存储结构不必占用连续的存储空间

B．一种逻辑结构只能有唯一的存储结构

C.一种逻辑结构可以有不同的存储结构

D．线性表的顺序存储结构必须占用连续的存储空间

4．在一个单向链表中,在p所指结点之后插入一个s所指的结点时，可执行（）;和p-next=s;

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

C．p=s-next;D．s-next=p-next;

5．把数据存储到计算机中，并具体体现()称为物理结构。

A.数据元素间的逻辑关系

B．数据的处理方法

C．数据的性质

D．数据的运算

6．设有一个长度为23的顺序表，要删除第8个元素需移动元素的个数为（）。

A．16B．14C．15D．13

7．链表所具备的特点之一是（）。

A．可以随机访问任一结点B．需要占用连续的存储空间

C．插入元素的操作不需要移动元素D．删除元素的操作需要移动元素

8．设一棵有8个叶结点的二叉树，度数为1的结点有3个,则该树共有（）

个结点。

A．20B．18C．17D．16

9．图状结构中数据元素的位置之间存在（）的关系。

A．一对一B．多对多

C．一对多D．每一个元素都有一个直接前驱和一个直接后继

10．一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（）个结点。

A．14B．15C．19D．18

11．元素15，9，11，13按顺序依次进栈，则该栈的不可能输出序列是（）

（进栈出栈可以交替进行）。

A．13，11，9，15B．15，9，11，13