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

admin2020-07-30 59

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classB{public：virtualvoidf(){cout＜＜"B"；}voidg(){cout＜＜"B"；)}；classD：pub
要利用C++流进行文件操作，必须在程序中包含的头文件是()。
按照“后进先出”原则组织数据的数据结构是()。
若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。
为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类，在该字符集合中，元素不能重复(将“a”和“A”视为
请编写函数fun，该函数的功能是：判断字符串是否为回文，若是，则函数返回1，主函数中输出”YES”，否则返回0，主函数中输出”NO”。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意：
下列选项中不属于结构化程序设计原则的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

随机试题

CPU的中文名称是______。
最可能的诊断是若口服铁剂治疗，疗程至
下列有关莨菪类药物构效关系的叙述，哪个是错误的
工程建设项目生命周期三阶段划分中的项目建造期涵盖了六阶段划分中的()等阶段。
(2008年)与二进制数11011101．1101等值的八进制数是()。
修筑公路时通常用于公路接缝，密封性能较好的密封材料是()。
国内股权投资交易中，估值调整的一般原因包括()。
依据企业会计准则的规定，下列有关收入和利得的表述中，错误的有()。
《人民警察法》的制定目的包括()。
下列对应关系错误的是：

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classB{public：virtualvoidf(){cout＜＜"B"；}voidg(){cout＜＜"B"；)}；classD：pub

要利用C++流进行文件操作，必须在程序中包含的头文件是()。

按照“后进先出”原则组织数据的数据结构是()。

若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。

下列选项中不属于结构化程序设计原则的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

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

CPU的中文名称是______。

最可能的诊断是若口服铁剂治疗，疗程至

下列有关莨菪类药物构效关系的叙述，哪个是错误的

工程建设项目生命周期三阶段划分中的项目建造期涵盖了六阶段划分中的()等阶段。

(2008年)与二进制数11011101．1101等值的八进制数是()。

修筑公路时通常用于公路接缝，密封性能较好的密封材料是()。

国内股权投资交易中，估值调整的一般原因包括()。

依据企业会计准则的规定，下列有关收入和利得的表述中，错误的有()。

《人民警察法》的制定目的包括()。

下列对应关系错误的是：