首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2018-11-21
42
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/jvxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列SQL语句中，用于修改表结构的是()。
以下叙述中错误的是______。
有以下程序inta=3；main(){ints=0；{inta=5；s+=a++；}8+=a++；printf(“%d\n”，s)；}程序运行后的输出结果是
设有以下程序段intx=0，s=0；while(!x!=0)s+=++x；printf("%d"，s)；则
设x为int型变量，请写出一个关系表达式【】，用以判断x同时为3和7的倍数时，关系表达式的值为真。
下面程序的输出结果是______。main(){inta[]={1，2，3，4，5，6，7，8，9，0，}，*p；p=a；printf("%d\n"，*p+9)；}
若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是()。
关系表达式x＜y＜z，用C语言的表达式为【】。
设有下列二叉树：对此二叉树中序遍历的结果为______。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
随机试题
委托通知通常采用()的形式。
市场环境分析的SWOT方法中，O代表()。
企业董事会或类似机构通过的利润分配方案中拟分配的现金股利或利润，不应确认为应付股利。()
下列选项中，与企业财务报告控制活动有关的风险有()。
小学生小亮很想学好数学，但数学成绩一直很差，多方面努力都没有起色。近期，班主任发现小亮上课变得不听讲，还时不时扰乱课堂秩序，不按时完成家庭作业，数学老师催促也不见效，之后连续几次数学考试都是班上最后一名。班主任通过与小亮谈话了解到，在经历了多次数学考试失败
试述我国《教师法》中规定的教师应承担的义务。
下列关于人民警察“忠诚”的核心价值观的说法，正确的有()。
根据所给资料，回答以下问题。按支出法进行核算，2011年我国GDP是465731．3亿元，其中消费率是49．07％。投资率是48．31％。最终消费支出包括居民消费支出和政府消费支出，居民消费支出是164945．2亿元，约占最终消费的72．17％，
罕见：稀有
96RumboldStreetAyresford
最新回复
(
0
)
