填空题

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

【参考答案】

log2n
<上一题 目录 下一题>
热门 试题

单项选择题
下列程序的运行结果是 #include<iostream.h> class A int a; public:
A( ) a=0;

A(int aa)



a=aa;

cout < < a++;


;
void main( )

A x,y(2) ,z(3) ;

cout < < endl;A) 00
B) 23
C) 34
D) 25
填空题
算法的基本特征是可行性、确定性、 和拥有足够的情报。
相关试题
  • 类模板的使用实际上是将类模板实例化成一个...
  • 表达式operator+(x, y) 还可以表示为...
  • 继承的方式有公有继承、私有继承和 3种。
  • C++语言提供的基本控制结构可以分为3种...
  • C++语句const char * const p= he...