首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2019-12-17
87
问题
在长度为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全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞main(){inti，j，m=1；for(i=1；i＜3；i++){for(j=3j＞0；j--){if(i*j＞3)break；m*=i*j；}}printf("m=％d＼n"，m)；}
有以下程序段charname[20]；intnum；scanf("name=％snum=％d"，name，&num)；当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为
以下叙述中正确的是
在面向对象方法中，不属于“对象”基本特点的是
针对简单程序设计，以下叙述的实施步骤顺序正确的是
以下选项中，不合法的C语言用户标识符是
若变量已正确定义，在if(W)printf("％d＼n"，k)；中，以下不可替代W的是
avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是
在学生管理的关系数据库中，存取一个学生信息的数据单位是
随机试题
战略营销的核心内容是()
解除尿潴留，用温水冲洗会阴的目的是()。
一辆国际列车从甲国A地开往我国B地，在行驶中乘客王某盗窃他人财物被抓获。经查王某偷窃行为发生在我国C地境内，后列车最初停靠的中国车站在D地境内，且甲国与我国之间存在相关管辖协定，则本案依法应由()管辖。
(2006年)ABS树脂是()的共聚物。
热水管道和设备上的安全阀应有接到安全地点的()。
适用于各种地质条件和地下水条件，且具有适合各种断面形式和变化断面的高灵活性的开挖方法是（）。
下列选项中，合伙人可以用来出资的有()。
Whatstagecanthefollowinggrammaractivitybeusedat?Theteacheraskedstudentstoarrangethewordsofsentencesintodiff
在考生文件夹下，“samp1．accdb”数据库文件中建立表“tCurse”．轰结构如下：
•ReadthetextbelowabouttheDisneycompany.•Inmostofthelines(34-45)thereisoneextraword.Itiseithergrammaticall
最新回复
(
0
)
