数据结构本期末综合测试.docx

精心整理

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

综合练习一

一、单项选择题

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;

以下说法不正确的是

线性表的链式存储结构不必占用连续的存储空间B．一种逻辑结构只能有唯一的存储结构

C.一种逻辑结构可以有不同的存储结构D．线性表的顺序存储结构必须占用连续的存储空间

精心整理

精心整理

精心整理

精心整理

精心整理

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

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

C．p=s-next; D．s-next=p-next;5．把数据存储到计算机中，并具体体现( )称为物理结构 。

A.数据元素间的逻辑关系B．数据的处理方法C．数据的性质

D．数据的运算

设有一个长度为23的顺序表，要删除第8个元素需移动元素的个数为（ ）。A．16 B．14 C．15 D．13

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

A．可以随机访问任一结点 B．需要占用连续的存储空间C．插入元素的操作不需要移动元素 D．删除元素的操作需要移动元素

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

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

图状结构中数据元素的位置之间存在（ ）的关系。A．一对一 B．多对多

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

10．一棵具有

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

个结点。

A．14

B．15

C．19

D．18

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

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

A．13，11，9，15

B．15，9，11，13

C．13，11，15，9

D．9，15，13，11

12.设主串为“FABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是

）。

A.EFaBc

B.ABCdE

）

（

C.DABCC D.FAbcC

设有一个14阶的对称矩阵A(第一个元素为a )，采用压缩存储的方式，将

1,1

其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩

阵中元素a 在一维数组B中的下标是（ ）。

4,3

A．9 B．10 C．11 D．8

元素111，113，115，117按顺序依次进栈，则该栈的不可能输出序列是（ ）

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

A．117，115，113，111 B．111，113，115，117

C．113，111，117，115 D．117，115，111，113

在一棵二叉树中，若编号为8的结点存在右孩子，则右孩子的顺序编号为

（ ）。

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

以下说法不正确的是（ ）。

A．栈和队列都是线性结构 B．栈的特点是后进先出

C.栈和队列的特点都是先进后出 D．队列的特点是先进先出17．设一棵哈夫曼树共有14个非叶结点，则该树总共有（ ）个结点。

A．29 B.27 C．30 D．28

设有一个15阶的对称矩阵A(第一个元素为a其下三

)，采用压缩存储的方式，将

1,1

角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a4,2

在一维数组B中的下标是（ ）。

A．9 B．8 C．7 D．10

如图1所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得

到的一种顶点序列为（ ）。

abecdf B．acfebd C．aebcfd D．aedbfc

a

如图2所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可

能 e cf

得到的一种顶点序列为（ ）。

b d

acedbf

图1 B．acebfd C．aebcfd D．aedfcb

a

二、填空题

c e

队列的特点之一是：元素进、出队的次序是:先进 。

序列13,11,14,12,1d7,15,采用冒f泡排序b算法,经一趟冒泡后,序列的结果是

图2。

图2

结构中，数据元素间存在一对多的关系。

对16个元素的序列用冒