首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2019-12-17
43
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://jikaoti.com/ti/Q8G0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段intn，t=1，s=0；scanf("％d"，&n)；do{s=s++；t=t-2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是
有以下程序intfun1(doublea){returna*=a；}intfun2(doublex，doubley){doublea=0，b=0；a=fun1(x)；b=fun1(y)；return(int)(a+b)；}main(
以下叙述中错误的是
有以下程序#include＜stdio．h＞main(){inti，j，m=55；for(i=1；i＜=3：i++)for(j=3；j＜=ij++)m=m％j；printf("％d＼n"，m)；}程序的运行结果是
以下叙述中错误的是
avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是
在关系数据库中，用来表示实体间联系的是
在数据管理技术发展的三个阶段中，数据共享最好的是
以下选项中不属于C语言程序运算符的是
给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入正确内容并将下画线
随机试题
超声鉴别副脾与脾门区淋巴结肿大的主要依据是
正常新生儿，足月顺产，无窒息史，第4天突然出现拒乳，体温不升，双眼凝视，前囟膨隆，抽搐一次，颈强不明显，心肺正常，血常规白细胞20×109/L。其致病菌最可能是
员工培训的目的包括()。
老师体罚学生，关学生禁闭，侵犯了学生的人身自由权。()
王某因盗窃罪被检察机关批准逮捕，起诉时，检察机关要求公安机关补充侦查，公安机关45日后补充侦查完毕，将案卷移交检察院。公安机关的做法是否正确？
民间有一种说法“买卖不成仁义在”请用民法原理对该说法加以辨析。
虚拟存储器的容量()。
有如下过程代码：Subvar_dim() StaticnumaAsInteger DimnumbAsInteger numa＝numa＋2 numb＝numb＋1 printnuma；numbEndSub连续3次
对冲基金通常是指不受监管的组合投资计划，其出资人人数一般在()人以下，而且对投资者有着很高的资金实力要求。
Forcenturies,boysweretopoftheclass.Butthesedays,that’snolongerthe【C1】______.AnewstudybytheOECD,examined
最新回复
(
0
)
