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

admin2020-06-29 96

问题在长度为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/1p8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

设有定义inta＝1;floatf＝1.2;charc＝’a’;,则下列表示错误的是
若执行下面的程序时，从键盘上输入3和4，则输出结果是main(){inta,b,s;cin＞＞a＞＞b;s=a;if(a＜B)s=b;s=s*s;cout＜＜s＜＜e
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intN[4])的功能是用4个数字，组成互不相同且无重复数字的3位数，并将满足所有条件的数字输出到屏幕，并且每输出一个3位数就换一行。
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码。函数num(char*str)用于返回字符串中非数字的个数。例如：abcl23abc45返回值为：6将函数num补充完整。注意：请勿改
有如下程序：#includeusingnamespacestd；intmain(){int*p；*P=9：cout＜＜“Thevalueatp：“＜＜*p；retu
下列有关类继承的叙述中，错误的是()。
下列有关内联函数的叙述中，正确的是()。
对数组名作函数的参数，下面描述正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]

随机试题

根据剩余股利政策，确定股利发放率应考虑的因素包括()
患者男性，55岁，肝硬化病史10年，2d前聚餐后呕血，约1000ml，伴心慌、头痛、乏力，给与输血补液后好转。该患者的治疗措施应包括
钢筋混凝土梁纵向受力钢筋通常布置在梁的()区。
项目全寿命管理中，项目决策阶段的管理被称为______。
对于公共建筑而言，消防电梯与防烟楼梯间合用的前室的面积不应小于()m2。
下列观点不属于达尔文进化理论的是()。
张某的次子乙，平时经常因琐事滋事生非，无端打骂张某。一日，乙与其妻发生争吵，张某过来劝说。乙转而辱骂张某并将其踢倒在地，并掏出身上的水果刀欲刺张某，张某起身逃跑，乙随后紧追。张某的长子甲见状，随手从门口拿起扁担朝乙的颈部打了一下，将乙打昏在地上。张某顺手拿
已知关于x的方程3x2+px+5=0，求p值．(1)已知该方程有一根为x=一1；(2)设该方程的两根为x1和x2，而
结合材料回答问题：党的十九大提出“积极稳妥推进政治体制改革”、“加强宪法实施和监督，推进合宪性审查工作，维护宪法权威”和“深化机构和行政体制改革，统筹考虑各类机构设置，完善国家机构组织法”。党的十九届二中全会专门讨论修宪问题。党的十九届三中全会提
THREETHEORIESABOUTORIGINOFLIFE(1)Oxygenandnitrogenaremajorcomponentsofourcurrentatmosphere.Butthekindsof

最新回复(0)

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

二级C

NCRE全国计算机二级

设有定义inta＝1;floatf＝1.2;charc＝’a’;,则下列表示错误的是

若执行下面的程序时，从键盘上输入3和4，则输出结果是main(){inta,b,s;cin＞＞a＞＞b;s=a;if(a＜B)s=b;s=s*s;cout＜＜s＜＜e

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码。函数num(char*str)用于返回字符串中非数字的个数。例如：abcl23abc45返回值为：6将函数num补充完整。注意：请勿改

有如下程序：#includeusingnamespacestd；intmain(){int*p；*P=9：cout＜＜“Thevalueatp：“＜＜*p；retu

下列有关类继承的叙述中，错误的是()。

下列有关内联函数的叙述中，正确的是()。

对数组名作函数的参数，下面描述正确的是()。

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

根据剩余股利政策，确定股利发放率应考虑的因素包括()

患者男性，55岁，肝硬化病史10年，2d前聚餐后呕血，约1000ml，伴心慌、头痛、乏力，给与输血补液后好转。该患者的治疗措施应包括

钢筋混凝土梁纵向受力钢筋通常布置在梁的()区。

项目全寿命管理中，项目决策阶段的管理被称为______。

对于公共建筑而言，消防电梯与防烟楼梯间合用的前室的面积不应小于()m2。

下列观点不属于达尔文进化理论的是()。

已知关于x的方程3x2+px+5=0，求p值．(1)已知该方程有一根为x=一1；(2)设该方程的两根为x1和x2，而

THREETHEORIESABOUTORIGINOFLIFE(1)Oxygenandnitrogenaremajorcomponentsofourcurrentatmosphere.Butthekindsof

有如下程序：#includeusingnamespacestd；intmain(){intp；P=9：cout＜＜“Thevalueatp：“＜＜*p；retu