数据结构考试试题二及参考答案 .pdfVIP

课程名称：数据结构考试时间：

姓名：班级：学号：

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

（）1、链表适用于_______查找

A)顺序B)二分法C)顺序，也能二分法D)随机

（）2、试利用Dijkstra算法求图中从顶点a到其他各顶点间的最短路径

A)a,c,f,e,d,g,b

B)a,c,e,f,d,g,b

C)a,c,f,d,e,g,b

D)a,c,f,d,e,b,g

(有问题)

（）3、栈中元素的进出原则是

A）先进先出B）后进先出C）栈空则进D）栈满则出

（）4、已知图的邻接矩阵如下，根据算法思想，则从顶点0出发按广度优

先遍历的结点序列是_______。（有问题）

0111101





1001001



1000100





1100110





1011010



0001101





1100010



A)0243651B)0123456C)0423156D)0134256

（）5、用5个权值{3,2,4,5,1}构造的哈夫曼（Huffman）树的带权路径长度是。

A）32B）33C）34D）15

（）6、给定二叉树的两种遍历序列，分别是：先序遍历序列：D，A，C，E，B，H，

F，G，I；中序遍历序列：D，C，B，E，H，A，G，I，F，其后序遍历序

列为：

A)BHECGIFADB)BHECIGADF

C)BHECIGFADD)CHEBIGADF

（）7、有8个结点的无向图最多有条边。

A）14B）28C）56D）112

（）8、折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找

表中元素58，则它将依次与表中比较大小，查找结果是失败。

A）20，70，30，50B）30，88，70，50

C）20，50D）30，88，50

（）9、一组记录的排序码为（46,79,56,38,40,84），则利用快速排序的方法，以

第一个记录为基准得到的一次划分结果为

A）38,40,46,56,79,84B）40,38,46,79,56,84

C）40,38，46,56,79,84