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

admin2020-10-21 64

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成三进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：X=13，13的二进制
软件测试的目的是()。
数据字典(DD)所定义的对象都包含于()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是()。
在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。
已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；／／…．．c2=c1+10：由此可知：为类MyClock重载的“+”运算符函数的声明是()。
关于关键字class和typename，下列表述中正确的是()。
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。
算法的空间复杂度是指()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

随机试题

密度实质是以对数级表示的，理由是
患者，女，35岁。高处坠落，左枕着地，进行性意识障碍，1小时后右侧瞳孔散大。最可能的诊断是
图示一矩形断面通风管道，断面尺寸为1．2m×0．6m，空气密度P＝1．20kg/m3，流速v＝16．2m/s，沿程阻力系数λ＝0．0145，流程长度L＝12m的沿程压强损失为：
配套的五保、水土保持和安全等设施，应与主体工程同时()。
3，8，6，ll，9，14，()，()
文明是文化的高级形态，是文化的结晶体。文化是文明的初级形态、原生态，只有经过_______的固化的成分才是文明。文化是_______，反映人类社会进步的过程；文明是_______，表现人类社会发展的成果。填入划横线部分最恰当的一项是：
甲将一幅古画交给乙进行装裱，该合同在性质上属于
ln3
设矩阵若向量都是方程组Ax=0的解，试证r(A)=2；
Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.Themeaningsofthousandsofeverydayperceptions,thebases

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成三进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：X=13，13的二进制

软件测试的目的是()。

数据字典(DD)所定义的对象都包含于()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。

已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；／／…．．c2=c1+10：由此可知：为类MyClock重载的“+”运算符函数的声明是()。

关于关键字class和typename，下列表述中正确的是()。

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

算法的空间复杂度是指()。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

密度实质是以对数级表示的，理由是

患者，女，35岁。高处坠落，左枕着地，进行性意识障碍，1小时后右侧瞳孔散大。最可能的诊断是

图示一矩形断面通风管道，断面尺寸为1．2m×0．6m，空气密度P＝1．20kg/m3，流速v＝16．2m/s，沿程阻力系数λ＝0．0145，流程长度L＝12m的沿程压强损失为：

配套的五保、水土保持和安全等设施，应与主体工程同时()。

3，8，6，ll，9，14，()，()

文明是文化的高级形态，是文化的结晶体。文化是文明的初级形态、原生态，只有经过___的固化的成分才是文明。文化是_，反映人类社会进步的过程；文明是_____，表现人类社会发展的成果。填入划横线部分最恰当的一项是：

甲将一幅古画交给乙进行装裱，该合同在性质上属于

ln3

设矩阵若向量都是方程组Ax=0的解，试证r(A)=2；

Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.Themeaningsofthousandsofeverydayperceptions,thebases

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成三进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：X=13，13的二进制

软件测试的目的是()。

数据字典(DD)所定义的对象都包含于()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。

已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；／／…．．c2=c1+10：由此可知：为类MyClock重载的“+”运算符函数的声明是()。

关于关键字class和typename，下列表述中正确的是()。

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

算法的空间复杂度是指()。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

密度实质是以对数级表示的，理由是

患者，女，35岁。高处坠落，左枕着地，进行性意识障碍，1小时后右侧瞳孔散大。最可能的诊断是

图示一矩形断面通风管道，断面尺寸为1．2m×0．6m，空气密度P＝1．20kg/m3，流速v＝16．2m/s，沿程阻力系数λ＝0．0145，流程长度L＝12m的沿程压强损失为：

配套的五保、水土保持和安全等设施，应与主体工程同时()。

3，8，6，ll，9，14，()，()

甲将一幅古画交给乙进行装裱，该合同在性质上属于

ln3

设矩阵若向量都是方程组Ax=0的解，试证r(A)=2；

Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.Themeaningsofthousandsofeverydayperceptions,thebases

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。