5 、已知一棵二叉树的树形如图 ，若其后序遍历为f,d,b,e,c,a, 则其先序列为(   )。

A.aedfc

B.acebdf

C.cabefd

D.dfebac

参考答案：A

6、已知无向连通图G中各边的权伯均为1，下列算法中一定能够求出图G中从某顶点到其余各个顶点最短路径的是( )。

Ⅰ.普利姆纾法

Ⅱ.克鲁斯卡尔算法

Ⅲ. 图的广度优先搜索

A.仅 Ⅲ.

B.仅Ⅰ.Ⅱ.

C 仅Ⅰ.Ⅲ.

D.仅Ⅰ.Ⅱ.Ⅲ.

参考答案：A

7、下列关于非空B树的叙述中，正确的是(   )。

I. 插入橾作可能增加树的高度

Ⅱ. 删除操作一定会导致叶结点的变化

Ⅲ. 查找某一关键字一定是要查找到叶结点

IV.插入的新关键字最终位于叶结点中

A 仅I

B 仅1、Ⅱ

C 仅III、IV

D 仅I、Il、IV

参考答案：B

8 、对含有600个元索的有序顺序表进行折半查找，关键字之间的比较次数最多是(   )。

A.9

B.10

C.30

D.300

参考答案：B