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

admin2013-02-23 49

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

选项 A、log₂n
B、nlog₂n
C、n/2
D、(n+1)/2

答案1

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面函数的功能是：找出一维数组元素中最大的值和它所在的下标，最大值的和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。请填空。#include＜
下面程序运行后的输出结果是______。structabc{inta,b,c;}main(){structabcs[2]={{1,2,3},{4,5,6}};intt=-s[0]
下列程序的输出结果是#include"stdio.h"main(){inti，a=0，b=0；for(i=1；i＜10；i++){if(i%2==0){a++；
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。
以下选项中，不能确定赋值的是______。
下面的关键字中，不能够从循环体中跳到循环体外的是______。
下面程序的功能是将字符串a下标值为偶数的元素由小到大排序，其他元素不变，请填空。#include＜stdio.h＞main(){chara[]="labchmfye",t;inti,j;for(i
下面程序是把从终端读入的20个字符作为字符串放在字符数组中，然后利用指针变量输出上述字符串，请填空。#include＜stdio.h＞main(){inti;chars[21],*p;for(i=0;i＜20;
在下列几种排序方法中，要求内存量最大的是______。
请编写函数fun，函数的功能是：根据以下公式求出P的值，结果由函数值带回。m、n是两个正整数，且m＞n。。注意：部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。#

随机试题

肿瘤产生肾素，引起高血压，下列正确的是
患者头微痛，恶寒无汗，咳嗽痰稀，鼻塞嗌干，舌苔白，脉弦。治疗应选用（　　）。
固定桥的固位体应具有以下哪些特点?()
为建筑内部装修防火工程进行验收时，应对电气设备及灯具的设置例行检查。在对某建筑的内装修工程检查时，下列检查结果中，不符合现行国家消防技术标准规定的是()。
某市横店影视城设置在高层民用建筑五层，该影视城观众厅的建筑面积不宜大于()m2，且一个厅、室的疏散门不少于2个。
密歇根大学的尤里奇教授采用四象限法将人力资源管理者扮演的角色划分为四种，其中既关注未来又关注人员的象限对应的角色是()。
根据合同法律制度的规定，下列关于租赁合同解除的表述中，正确的有()。
【26】【34】
A、 B、 C、 B
Chemistrydidnotemergeasascienceuntilafterthescientificrevolutionintheseventeenthcenturyandthenonlyratherslow

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序运行后的输出结果是______。structabc{inta,b,c;}main(){structabcs[2]={{1,2,3},{4,5,6}};intt=-s[0]

下列程序的输出结果是#include"stdio.h"main(){inti，a=0，b=0；for(i=1；i＜10；i++){if(i%2==0){a++；

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

以下选项中，不能确定赋值的是______。

下面的关键字中，不能够从循环体中跳到循环体外的是______。

下面程序的功能是将字符串a下标值为偶数的元素由小到大排序，其他元素不变，请填空。#include＜stdio.h＞main(){chara[]="labchmfye",t;inti,j;for(i

下面程序是把从终端读入的20个字符作为字符串放在字符数组中，然后利用指针变量输出上述字符串，请填空。#include＜stdio.h＞main(){inti;chars[21],*p;for(i=0;i＜20;

在下列几种排序方法中，要求内存量最大的是______。

肿瘤产生肾素，引起高血压，下列正确的是

患者头微痛，恶寒无汗，咳嗽痰稀，鼻塞嗌干，舌苔白，脉弦。治疗应选用（ ）。

固定桥的固位体应具有以下哪些特点?()

为建筑内部装修防火工程进行验收时，应对电气设备及灯具的设置例行检查。在对某建筑的内装修工程检查时，下列检查结果中，不符合现行国家消防技术标准规定的是()。

某市横店影视城设置在高层民用建筑五层，该影视城观众厅的建筑面积不宜大于()m2，且一个厅、室的疏散门不少于2个。

密歇根大学的尤里奇教授采用四象限法将人力资源管理者扮演的角色划分为四种，其中既关注未来又关注人员的象限对应的角色是()。

根据合同法律制度的规定，下列关于租赁合同解除的表述中，正确的有()。

【26】【34】

A、 B、 C、 B

Chemistrydidnotemergeasascienceuntilafterthescientificrevolutionintheseventeenthcenturyandthenonlyratherslow

患者头微痛，恶寒无汗，咳嗽痰稀，鼻塞嗌干，舌苔白，脉弦。治疗应选用（　　）。