填空题

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

【参考答案】

log₂n

<上一题目录下一题>

热门试题

填空题

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

单项选择题

下面程序的输出结果是 #include＜iostream．h＞ class example { int a； public： example(int b){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

相关试题