天任考研小编为大家整理了“23考研计算机408单选题（5-8）真题及答案解析”相关内容，为报考计算机专业的考生们提供指导。更多有关计算机考研真题可关注考研备考栏目。
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
以上是天任考研小编为大家带来的“23考研计算机408单选题（5-8）真题及答案解析”，希望考生们都能备考顺利，考上自己心仪的院校。
