填空题

设线性表(a₁，a₂，…，a₅₀₀)元素的值由小到大排列。对一个给定的k值，用二分法检索查找表中与k相等的元素，在检索不成功的情况下，至多需比较______次。

【参考答案】

I

<上一题目录下一题>

热门试题

单项选择题

堆排序的最坏时间复杂度为( )

A．O(
B．O(10g<SUB>2</SUB>
C．O(nlog<SUB>2</SUB>
D．O(n<SUP>2</SUP>)

单项选择题

已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是（）

A．a c b e d
B．d e c a b
C．d e a b c
D．c e d b a

相关试题