填空题

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

【参考答案】

【2】log₂n

<上一题目录下一题>

热门试题

填空题

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

单项选择题

下面程序的输出结果是 # include ＜iostream．h＞ class example { int a； public： example (intb) {a=b++；} void print ( ){a=a+1; cout ＜＜ a ＜＜；} void print ( ) const {cout ＜＜ a ＜＜；} }； void main ( ) { example x (3)； const example y (2)； x. print ( )； y．print ( )； }

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

相关试题