数据结构与算法分析_六套期末复习题(含答案).pdfVIP

--WORD格式--可编辑--专业资料

试题一

一、单项选择题（每小题2分，共20分）

（1）以下数据结构中哪一个是线性结构？（）

A）有向图B）队列C）线索二叉树

D）B树

（2）在一个单链表HL中，若要在当前由指针p指向的结点后

面插入一个由q指向的结点，则执行如下（）语句序列。

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

q-next=p;

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

p-next=q;

（3）（）不是队列的基本运算。

A）在队列第i个元素之后插入一个元素B）从队头删除一

个元素

C）判断一个队列是否为空D）读取队头元

素的值

（4）字符A、B、C依次进入一个栈，按出栈的先后顺序组成

不同的字符串，至多可以组成（）个不同的字符串。

--学习资料分享

--WORD格式--可编辑--专业资料

A）14B）5C）6

D）8

（5）由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带

权路径长度为（）。

A）11B）35C）19D）53

以下6-8题基于下图：

（6）该二叉树结点的前序遍历的序列为（）。

A）E、G、F、A、C、D、BB）E、A、G、C、F、B、

D

C）E、A、C、B、D、G、FD）E、G、A、C、D、F、

B

（7）该二叉树结点的中序遍历的序列为（）。

A）A、B、C、D、E、G、FB）E、A、G、C、F、B、

D

--学习资料分享

--WORD格式--可编辑--专业资料

C）E、A、C、B、D、G、FD）B、D、C、A、F、

G、E

（8）该二叉树的按层遍历的序列为（）。

A）E、G、F、A、C、D、BB）E、A、C、B、D、

G、F

C）E、A、G、C、F、B、DD）E、G、A、C、D、F、

B

（9）下面关于图的存储的叙述中正确的是（）。

A）用邻接表法存储图，占用的存储空间大小只与图中边数有

关，而与结点个数无关

B）用邻接表法存储图，占用的存储空间大小与图中边数和结

点个数都有关

C）用邻接矩阵法存储图，占用的存储空间大小与图中结点个

数和边数都有关

D）用邻接矩阵法存储图，占用的存储空间大小只与图中边数