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

admin2020-07-30 34

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于函数重载的叙述中，错误的是()。
有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②in*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。
下列有关继承和派生的叙述中，正确的是()。
下列选项中不属于面向对象程序设计特征的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下列说法中错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h,proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。屏
下列符号中不属于C++关键字的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每

随机试题

男性，47岁，腹胀、纳差半年，6小时前突然呕血约1000ml来急诊，既往HBsAg(+)。查体：示P125次／分，BP70／50mmHg，巩膜轻度黄染，肝、脾肋下未触及，移动性浊音(+)，下肢有可凹性水肿。导致呕血的最可能病因是
速发型多器官功能衰竭是指更多系统功能障碍发生在原发急症发病后()
在某市开发区拟建设一座110／10kV变电所，两台主变压器布置在室外，型号为SFZl0—20000／110，设两回110kV电源架空进线。高压配电装置为屋内双层布置：10kV配电室、电容室、维修间、备件库等均匀布置在一层；110kV配电室、控制室布置在二层
下列关于分解爆炸所需能量与压力关系的说法中，正确的是()。
下列做法，违反《会计法》规定的有(　　)。
2019年4月，审计组对某公司2018年度财务收支进行了审计。在对该公司固定资产业务进行审计时，发现如下情况：1．该公司与设备采购有关的部分内部控制如下：(1)采购部门确定设备需要量，提出设备购置申请书，报送设备管理部门。(2)设备管理部门根据申请书
当月准予抵扣的进项税额为(　　)万元。当月应纳营业税额为(　　)万元。
在采用资本资产定价模型估计普通股成本时，对于贝塔值的估计，下列表述正确的有()。
“二龙戏珠”是QSZ92式9mm手枪实弹射击过程中经常发生的故障，这种故障是指手枪射击过程中两发子弹同时卡在弹膛口附近位置，导致枪支不能发射的现象。下图是排除此类故障的分解动作，动作顺序正确的是()。
下列选项中体现辩证否定观的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于函数重载的叙述中，错误的是()。

有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②in*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。

下列有关继承和派生的叙述中，正确的是()。

下列选项中不属于面向对象程序设计特征的是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

下列说法中错误的是()。

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

下列符号中不属于C++关键字的是()。

男性，47岁，腹胀、纳差半年，6小时前突然呕血约1000ml来急诊，既往HBsAg(+)。查体：示P125次／分，BP70／50mmHg，巩膜轻度黄染，肝、脾肋下未触及，移动性浊音(+)，下肢有可凹性水肿。导致呕血的最可能病因是

速发型多器官功能衰竭是指更多系统功能障碍发生在原发急症发病后()

下列关于分解爆炸所需能量与压力关系的说法中，正确的是()。

下列做法，违反《会计法》规定的有( )。

当月准予抵扣的进项税额为( )万元。当月应纳营业税额为( )万元。

在采用资本资产定价模型估计普通股成本时，对于贝塔值的估计，下列表述正确的有()。

“二龙戏珠”是QSZ92式9mm手枪实弹射击过程中经常发生的故障，这种故障是指手枪射击过程中两发子弹同时卡在弹膛口附近位置，导致枪支不能发射的现象。下图是排除此类故障的分解动作，动作顺序正确的是()。

下列选项中体现辩证否定观的是()。

有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②inp=&i；／／③p=&r；／／④其中会产生编译错误的语句是()。

下列做法，违反《会计法》规定的有(　　)。

当月准予抵扣的进项税额为(　　)万元。当月应纳营业税额为(　　)万元。