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

admin2009-01-15 35

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

选项

答案log₂n

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是
以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是
若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是
阅读以下程序#include＜stdio．h＞main(){intcase；floatprintF；printf(’’请输入2个数：’’)；scanf(’’％d％f’，＆case，＆printF)；printf(’’％d％f\n’’，
若在定义语句：inta，b，c，*p=&c；接着执行以下选项中的语句，则能正确执行的语句是
若有定义语句：intx=12,y=8,z;在其后执行语句z=0.9+x/y;则z的值为（）。
冒泡排序在最坏情况下的比较次数是
下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。voidf(intb[]，intn，intflag){inti，j，t；for(i＝0；i＜n－1；i＋＋)for(j＝i＋1；j
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第1项起，斐波拉契数列为：1，1，2，3，5，8，13，21．…例如

随机试题

当介质的温度超过800℃时，为提高管材的抗蠕变性能和持久性能，必须选用材料（）。
Whenaconsumerfindsthatanitemsheorheboughtisfaultyorinsomeotherwaydoesnotliveuptothemanufacturer’sclaim
5岁男孩，平时偏食严重，米饭为主，近来食欲降低，生长迟缓，偶见患儿进食铁锈等物品。
[2009年，第49题]已知杆AB和杆CD的自重不计，且在C处光滑接触，若作用在杆AB上的力偶的矩为m1，则欲使系统保持平衡，作用在CD杆上的力偶矩m2，转向如图4．3-9所示，其矩的大小为()。
水平梁CD的支承与载荷均已知(见图4—1—21)，其中Fp=aq，M=a2q，支座A，B的约束力分别为()。
人身意外伤害保险的被保险人或者受益人向保险人请求给付保险金的诉讼时效期间为5年。自其知道或者应当知道保险事故发生之日起计算。（）
自某城市市中心向南、向北分别设若干站点，监测城市气温的时空分布。监测时间为8日(多云)9时到9日(晴)18时。监测结果如下图所示。据此完成下列问题。监测时段被监测区域气温()。
下列情况属于学习的是()
根据一节课主要完成的教学任务的数量，课的类型可以划分为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是

以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

阅读以下程序#include＜stdio．h＞main(){intcase；floatprintF；printf(’’请输入2个数：’’)；scanf(’’％d％f’，＆case，＆printF)；printf(’’％d％f\n’’，

若在定义语句：inta，b，c，*p=&c；接着执行以下选项中的语句，则能正确执行的语句是

若有定义语句：intx=12,y=8,z;在其后执行语句z=0.9+x/y;则z的值为（）。

冒泡排序在最坏情况下的比较次数是

下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。voidf(intb[]，intn，intflag){inti，j，t；for(i＝0；i＜n－1；i＋＋)for(j＝i＋1；j

当介质的温度超过800℃时，为提高管材的抗蠕变性能和持久性能，必须选用材料（）。

Whenaconsumerfindsthatanitemsheorheboughtisfaultyorinsomeotherwaydoesnotliveuptothemanufacturer’sclaim

5岁男孩，平时偏食严重，米饭为主，近来食欲降低，生长迟缓，偶见患儿进食铁锈等物品。

[2009年，第49题]已知杆AB和杆CD的自重不计，且在C处光滑接触，若作用在杆AB上的力偶的矩为m1，则欲使系统保持平衡，作用在CD杆上的力偶矩m2，转向如图4．3-9所示，其矩的大小为()。

水平梁CD的支承与载荷均已知(见图4—1—21)，其中Fp=aq，M=a2q，支座A，B的约束力分别为()。

人身意外伤害保险的被保险人或者受益人向保险人请求给付保险金的诉讼时效期间为5年。自其知道或者应当知道保险事故发生之日起计算。（）

自某城市市中心向南、向北分别设若干站点，监测城市气温的时空分布。监测时间为8日(多云)9时到9日(晴)18时。监测结果如下图所示。据此完成下列问题。监测时段被监测区域气温()。

下列情况属于学习的是()

根据一节课主要完成的教学任务的数量，课的类型可以划分为()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。

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