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

admin2021-06-03 74

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

可以作为窗体记录源的是()。
运行下面程序代码后变量J的值为()。PrivateSubFun()DimJasIntegerJ=10DoJ=J+3LoopWhileJ
下列程序的输出结果是PrivateSubCommand3_Click()t=0m=1sum=0Dot=t+msum=sum+tm=m+1LoopWhilem
以下关于空值的叙述中，错误的是
下列不是分支结构的语句是
下图所示的是Access中的()。
在设计窗体时，“出生地”全部可能输入作为记录事先存入一个表中，要简化输入可以使用的控件是
若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是()。
下面对软件测试描述错误的是()。
若存在关系STUD(学号，姓名，性别，年龄)，下列函数Fun的功能是FunctionFun()　　DimstrSQLAsString　　strSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_K

随机试题

47岁的男性，左下肢麻木2个月余，从上往下发展，近一个月出现右下肢无力。查体：颅神经及双上肢正常，左腹股沟以下痛温觉减退，右下肢肌力4级，巴彬斯基征右(+)。应首先做的检查是
某病人，男性，腹部外伤后出血，快速补液后中心静脉压16cmH2O，血压85/60mmHg，此时适宜采取的措施是（）
环境污染对遗传影响的典型事例是
下列关于教育与处罚相结合政策的叙述错误的是()。
某县县委副书记兼政法委书记张某因怀疑县委常委、组织部长李某在干部任用过程中有受贿问题，遂指派县公安局刑侦大队有关人员在李某办公室和住宅秘密安装了监视装置。()
如果不设法提高低收入者的收入，社会就不稳定；假如不让民营经济投资者获得回报，经济就上不去。面对收入与分配的两难境地，倡导”效率优先，兼顾公平”是正确的。如果听信“公平优先，兼顾效率”的主张，我国的经济就会回到“既无效率，又不公平”的年代。以下哪项陈
一项对Poe的信件的精确研究发现，他没有在任何一封信中提到过他因之出名的吗啡瘾。由此可以断定称Poe为“吗啡上瘾者”是不恰当的，那些关于他的吗啡瘾的报道也是不真实的。上文的论述做了下面哪个假设?
AHealthProfileAhealthprofileisaportraitofallofthefactorsthatinfluenceyourhealth.Todrawyourhealthprofile,y
BELLIGERENT:
A、Atacompany.B、Atacomputerstore.C、Atadepartmentstore.D、Ataclothingstore.C男士对降价出售的电脑感兴趣，女士说看电脑不是他们今天来这里的目的。并提到男士曾答

最新回复(0)

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

二级Access

NCRE全国计算机二级

可以作为窗体记录源的是()。

运行下面程序代码后变量J的值为()。PrivateSubFun()DimJasIntegerJ=10DoJ=J+3LoopWhileJ

下列程序的输出结果是PrivateSubCommand3_Click()t=0m=1sum=0Dot=t+msum=sum+tm=m+1LoopWhilem

以下关于空值的叙述中，错误的是

下列不是分支结构的语句是

下图所示的是Access中的()。

在设计窗体时，“出生地”全部可能输入作为记录事先存入一个表中，要简化输入可以使用的控件是

若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是()。

下面对软件测试描述错误的是()。

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Fun的功能是FunctionFun() DimstrSQLAsString strSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_K

47岁的男性，左下肢麻木2个月余，从上往下发展，近一个月出现右下肢无力。查体：颅神经及双上肢正常，左腹股沟以下痛温觉减退，右下肢肌力4级，巴彬斯基征右(+)。应首先做的检查是

某病人，男性，腹部外伤后出血，快速补液后中心静脉压16cmH2O，血压85/60mmHg，此时适宜采取的措施是（）

环境污染对遗传影响的典型事例是

下列关于教育与处罚相结合政策的叙述错误的是()。

某县县委副书记兼政法委书记张某因怀疑县委常委、组织部长李某在干部任用过程中有受贿问题，遂指派县公安局刑侦大队有关人员在李某办公室和住宅秘密安装了监视装置。()

一项对Poe的信件的精确研究发现，他没有在任何一封信中提到过他因之出名的吗啡瘾。由此可以断定称Poe为“吗啡上瘾者”是不恰当的，那些关于他的吗啡瘾的报道也是不真实的。上文的论述做了下面哪个假设?

AHealthProfileAhealthprofileisaportraitofallofthefactorsthatinfluenceyourhealth.Todrawyourhealthprofile,y

BELLIGERENT:

A、Atacompany.B、Atacomputerstore.C、Atadepartmentstore.D、Ataclothingstore.C男士对降价出售的电脑感兴趣，女士说看电脑不是他们今天来这里的目的。并提到男士曾答

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Fun的功能是FunctionFun()　　DimstrSQLAsString　　strSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_K