首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2019-12-17
45
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/c2Cp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){intx；scanf("％d"，&x)；if(x＜=3)；elseif(x!=10)printf("％d＼n"，x)；}程序运行时，输入的值在哪个范围才会有输出结果
有以下程序intadd(inta，intb)main(){return(a+b)；}{intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是
以下选项中正确的定义语句是
有如下嵌套的if语句if(a＜b)iffa＜c)k=a；elsek=c：elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是
若有定义语句：inta[2][3]，*p[3]；，则以下语句中正确的是
构成计算机软件的是
以下能正确定义一维数组的选项是
负责数据库中查询操作的数据库语言是
以下选项中不属于C语言标识符的是
读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；其中buffer代表的是
随机试题
关于医学伦理道德评价，下列说法错误的是
高密度脂蛋白降低，提示可能的疾病是()。
地下燃气管道穿过( )时，应将燃气管道敷设于套管内。
劳动力市场工资指导价位按()等多种标准反映水平。
员工素质测评标准体系的要素包括()
Whenstudentslearn"apple,orange",theteachergivesstudentsanotherword"fruit".Whichprincipledoestheteacherfollow
随着东部沿海地区发展转型、产业转移，中西部地区经济崛起，重庆、湖南、四川等传统劳动力输出地，正迎来返乡创业的热潮。这些创业者中，既有返乡的农民工、企业管理者，也有大学生、公司职员等，他们怀着浓浓的乡情，抓住家乡发展的大好机遇，带着资金、技术以及先进的管理理
Heavyrainswerecausinginundationandmuchdamagethroughoutthecountry.
设f(x)在[0，1]上二阶可导，且｜f(x)｜≤a，｜f’’(x)｜≤b，其中a，b都是非负常数，c为(0，1)内任意一点．证明：
It’snotdifficulttounderstandourdesireforathletestobeheroes.Onthesurface,atleast,athletesdisplayavitalandin
最新回复
(
0
)
