单项选择题

下列选项中，不能构成折半查找中关键字比较序列的是（）。

A．500，200，450，180
B．500，450，200，180
C．180，500，200，450
D．180，200，500，450

<上一题目录下一题>

热门试题

单项选择题

求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是（）。

A．(V1,V3)
B．(V1,V4)
C．(V2,V3)
D．(V3,V4)

单项选择题

设有向图G=（V，E），顶点集V={V0，V1，V2，V3}，边集E={，，，}，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（）。

A．2
B．3
C．4
D．5

相关试题