填空题

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为。

【参考答案】

log₂n

<上一题目录下一题>

热门试题

单项选择题

下面程序的运行结果为 #include＜iostream. h＞ class A public: A( ) cout ＜＜ 1 ; ～A( ) cout ＜＜ 2 ; ; class B:public A public: B( ) cout ＜＜ 3 ; ～B( ) cout ＜＜ 4 ; ; void main( ) B b; Ａ) 1234 Ｂ) 1324 Ｃ) 1342 Ｄ) 3142

填空题

算法的基本特征是可行性、确定性、和拥有足够的情报。

相关试题