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

单项选择题X 纠错

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

A．O(n)
B．O(n²)
C．O(log₂n)
D．O(nlog₂n)

参考答案：

点击查看解析进入在线模考

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

单项选择题
下列关于线性链表的描述中正确的是( )。
A．存储空间不一定连续,且各元素的存储顺序是任意的
B．存储空间不一定连续,且前件元素一定存储在后件元素的前面
C．存储空间必须连续,且各前件元素一定存储在后件元素的前面
D．存储空间必须连续,且各元素的存储顺序是任意的

单项选择题
运行以下的程序代码,结果是( )。 #include＜iostream＞ using namespace std; intmain() { int x=5; int *q=&x; int &y=x; y++; tout＜＜(*q)++＜＜end1; return 0; }
A．5
B．6
C．7
D．8

单项选择题
下面字符串中,不可以用作C++标识符的是( )。
A．case
B．_test_c
C．Return
D．x_2008

单项选择题
下面关于虚函数的表述中正确的是( )。
A．虚函数不能声明为另一个类的友元函数
B．派生类必须重新定义基类的虚函数
C．如果在重定义虚函数时使用了保留字virtual,那么该重定义函数仍是虚函数
D．虚函数不能够声明为静态函数

单项选择题
下面关于面向对象的程序设计方法中,正确的是( )。
A．“多态性”是指对象的状态根据运行的要求进行变化
B．“封装性”是指将不同类型的数据结合在一起作为一个整体来处理
C．在面向对象的程序设计中,结构化程序设计方法仍有着重要作用
D．基类的私有成员在派生类的对象中不可访问,也不占内存空间

单项选择题
有如下类定义: class Fun { public: Fun(int v):value(v){}//① ～Fun(){}//② private: Fun{},//③ int value=0;//④ }; 其中存在语法错误的行是( )。
A．①
B．②
C．③
D．④

单项选择题
以下关于栈的描述中错误的是( )。
A．栈是先进后出的线性表
B．栈只能顺序存储
C．栈具有记忆作用
D．对栈的插入与删除操作中,不需要改变栈底指针

单项选择题
下面关于继承和派生的叙述中,正确的是( )。
A．作为虚基类的类不能被实例化
B．派生类不能访问基类中的保护成员
C．虚函数必须在派生类中重新实现
D．派生类向基类的构造函数传递参数

单项选择题
树是结点的集合,它的根结点的数目是( )。
A．有且只有1个
B．1个或多于1个
C．0个或1个
D．至少有2个

单项选择题
已知:int n=1;在下面定义引用的语句中,正确的是( )。
A．int x=&n;
B．int &x =n;
C．int &x;
D．int &x=&n;