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

admin2020-06-29 28

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：numberl=4．8number2=93．6number3=0．9PRODUCT=404．352注意：错误的
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请补充完整程序fun(inti)，使程序完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／********error********的下面，修改该语句即
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍，并存储到数组d中。例如：123456789
在对函数进行原型声明时，下列语法成分中不需要的是

随机试题

碳酸盐岩基质酸化最典型的特征是形成酸溶蚀孔，这是由于碳酸盐岩与酸液的缓慢反应造成的。()
论述怎样理解党在过渡时期的总路线。
Tous,itseemssonaturaltoputupanumbrellatokeepthewateroffwhenitrains.Butactuallytheumbrellawasnotinvented
A．肺肾气虚B．肺气虚C．脾肺气虚D．心肺气虚E．肾气不固久病咳喘，胸闷心悸，乏力少气，自汗声低，舌淡脉弱，其证候是
B双苯厂硝基苯精馏塔发生爆炸，造成6人死亡，56人受伤，直接经济损失6540万元,，并引发C江水污染事件。国务院事故及事件调查组认定，D石化分公司B双苯厂爆炸事故和C江水污染事件是一起特大生产安全责任事故和特别重大水污染责任事件。(1)爆炸事故的
给水系统分区设置水箱和水泵，水泵分散布置，总管线较短，投资较省，能量消耗较小，但供水独立性差，上区受下区限制的给水方式是()。
中华人民共和国成立后，我国三大旅行社中国旅行社、中国围际旅行社、中国青年旅行社成立的时间分别是()。
为了打击社会不良现象，有时采用“杀一儆百”的做法，其理论依据可能是
Whichfactordetermineshumanbeings’psychologicalspaceneeds?
A、Thewomandidn’texpectittobesowarmatnoon.B、Thewomanissensitivetoweatherchanges.C、Theweatherforecastisunrel

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：numberl=4．8number2=93．6number3=0．9PRODUCT=404．352注意：错误的

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请补充完整程序fun(inti)，使程序完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／********error********的下面，修改该语句即

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍，并存储到数组d中。例如：123456789

在对函数进行原型声明时，下列语法成分中不需要的是

碳酸盐岩基质酸化最典型的特征是形成酸溶蚀孔，这是由于碳酸盐岩与酸液的缓慢反应造成的。()

论述怎样理解党在过渡时期的总路线。

Tous,itseemssonaturaltoputupanumbrellatokeepthewateroffwhenitrains.Butactuallytheumbrellawasnotinvented

A．肺肾气虚B．肺气虚C．脾肺气虚D．心肺气虚E．肾气不固久病咳喘，胸闷心悸，乏力少气，自汗声低，舌淡脉弱，其证候是

给水系统分区设置水箱和水泵，水泵分散布置，总管线较短，投资较省，能量消耗较小，但供水独立性差，上区受下区限制的给水方式是()。

中华人民共和国成立后，我国三大旅行社中国旅行社、中国围际旅行社、中国青年旅行社成立的时间分别是()。

为了打击社会不良现象，有时采用“杀一儆百”的做法，其理论依据可能是

Whichfactordetermineshumanbeings’psychologicalspaceneeds?

A、Thewomandidn’texpectittobesowarmatnoon.B、Thewomanissensitivetoweatherchanges.C、Theweatherforecastisunrel

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／error的下面，修改该语句即