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

admin2021-05-06 64

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

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(n log₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

转载请注明原文地址:https://kaotiyun.com/show/pTfp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

若有如下类声明classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p[2]：以后，程序的输出结果是()
有如下语句序列：intx＝100，＆r==x；cout
下列情况中，不会调用拷贝构造函数的是()。
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
有如下程序：#includeusingnamespacestd；intmain(){charstr[100]，*p；cout
若为Fraction类重载前增1运算符++，应在类体中将其声明为()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
下列数据结构中，属于非线性结构的是()。
以下数据结构中，属于非线性数据结构的是()。

随机试题

下列毒物中毒后不可口服牛奶以保护胃黏膜的是
与世界银行贷款项目类似，亚洲开发银行贷款项目工程和货物招标采购程序规定的方式有()。
合伙人的权利有哪些？合伙人的义务有哪些？
根据下面材料，回答下列题目：白女士近日想利用自己的部分积蓄进行一些投资，通过理财规划师的指点，她最终选择了购买基金。白女士共拿出50万元用于基金投资，30万元购买了开放式基金，20万元购买了封闭式基金。开放式基金的交易价格取决于(　　)。
马克思主义哲学的产生实现了哲学史上的伟大变革。它第一次实现了()。①唯物主义与辩证法的有机统一②唯物辩证的自然观与唯物辩证的历史观的有机统一③世界观和方法论的统一④实践基础上的科学性和革命性的统一
在测试内部控制的运行有效性时，注册会计师应当获取的审计证据不包括（）。
关于概念的结构，存在哪几种不同的观点?()
1946年诞生的世界上第一台计算机，体积达90多立方米，重30多吨。后来有了半导体，造出了超大规模集成电路，使电子计算机体积大大减小了。但这种集成电路小型化已接近极限，要在这基础上提高其存储和运算速度也越来越难。由于计算机最基本构件是开关元件，于是
R国的工业界存在着一种看来矛盾的现象：一方面，根据该国的法律，工人终生不得被解雇，工资标准只能升不能降；但另一方面，这并没有阻止工厂主引进先进的生产设备，这些设备提高了劳动生产率，使得一部分工人事实上被变相闲置(例如让3个人干2人可以胜任的活)。以下哪项相
Anenterprisecangetlong-termprofitonlyifitdoesnotbreakthelaw.

最新回复(0)

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

二级C

NCRE全国计算机二级

若有如下类声明classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p[2]：以后，程序的输出结果是()

有如下语句序列：intx＝100，＆r==x；cout

下列情况中，不会调用拷贝构造函数的是()。

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

有如下程序：#includeusingnamespacestd；intmain(){charstr[100]，*p；cout

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

下列数据结构中，属于非线性结构的是()。

以下数据结构中，属于非线性数据结构的是()。

下列毒物中毒后不可口服牛奶以保护胃黏膜的是

与世界银行贷款项目类似，亚洲开发银行贷款项目工程和货物招标采购程序规定的方式有()。

合伙人的权利有哪些？合伙人的义务有哪些？

马克思主义哲学的产生实现了哲学史上的伟大变革。它第一次实现了()。①唯物主义与辩证法的有机统一②唯物辩证的自然观与唯物辩证的历史观的有机统一③世界观和方法论的统一④实践基础上的科学性和革命性的统一

在测试内部控制的运行有效性时，注册会计师应当获取的审计证据不包括（）。

关于概念的结构，存在哪几种不同的观点?()

Anenterprisecangetlong-termprofitonlyifitdoesnotbreakthelaw.

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

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。