单项选择题

对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的9分之一。

A. 20
B. 18
C. 25
D. 22

<上一题目录下一题>

热门试题

单项选择题

已知一个有向图的边集为{，，，，，}，则由该图产生的一种可能的拓扑序列为（）。

A、a，b，c，d，e
B、a，b，d，e，b
C、a，c，b，e，d
D、a，c，d，b，e

单项选择题

由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。

A. n
B. n-1
C. n+1
D. 2×n

相关试题