首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为【 】。
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为【 】。
admin
2010-06-06
61
问题
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为【 】。
选项
答案
2
解析
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为2,仅需要拆分2次即可找到72。
转载请注明原文地址:https://kaotiyun.com/show/Tcjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下列选项中,没有构成死循环的是()。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,其功能是:把低于平均分的学生数据放入b所指的数组中,低于平均分的学生人数通过形参n传回,平均分通过函数值返回。注意:部分源程序给出如下。请勿改动
下列叙述中错误的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
请阅读以下程序:#include<stdio.h>#include<string.h>voidfun(intb[])fstaticinti=0;d0{b[i]+=b[i+1];}while(++i<2);)main(){intk
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
有以下程序:#include<stdio.h>intfun(intx[],intn){staticintsum=0,i;for(i=0;i<n;i++)sum+=x[i];returnsum;}main(){inta[]=
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
下列叙述中,不属于软件需求规格说明书的作用的是()。
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];);定义一个数组:structanumber[10];
随机试题
辽河油田曾是我国的第三大油气田,公司性质是()。
不能用2H-NMR确定化合物的苷键构型的化合物是
面神经属于()
流行性乙型脑炎确诊的主要根据是
气雾剂的附加剂中,可作为抗氧剂物质是()。
______是指投资决策中,从多种方案中选取最优方案而放弃次优方案所丧失的收益。
()年,中国物业管理协会成立,对加强行业指导和行业自律起到了重要作用。
下列选项中,属于问题解决的是()。
下列选项中属于国务院职能范围的是()。
财务报表审计的目标是注册会计师通过执行审计工作对()发表审计意见。
最新回复
(
0
)