数据结构与算法模拟试卷一、二及参考答案.pdfVIP

四川大学

《数据结构与算法分析》课程

考试模拟试卷

模拟试卷一

一、单选题（每题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依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成

()个不同的字符串？

A.14B.5C.6D.8

5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为()。

A．11B.35C.19D.53

E

以下6-8题基于图1。

6.该二叉树结点的前序遍历的序列为()。

AG

A.E、G、F、A、C、D、B

B.E、A、G、C、F、B、D

C.E、A、C、B、D、G、F

F

D.E、G、A、C、D、F、BC

7.该二叉树结点的中序遍历的序列为()。

A.A、B、C、D、E、G、F

B.E、A、G、C、F、B、D

BD

C.E、A、C、B、D、G、F

E.B、D、C、A、F、G、E图1

8.该二叉树的按层遍历的序列为()。

1

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．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关

10.设有关键