首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2017-03-22
76
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k＝log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k＝7。
转载请注明原文地址:https://kaotiyun.com/show/W0qp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
循环队列的存储空间为Q(1：40)，初始状态为front＝rear＝40。经过一系列正常的人队与退队操作后，front＝rear＝15，此后又正常地退出了一个元素，则循环队列中的元素个数为()。
下列关于SQL语句的说法中，错误的是()。
数据库中有“商品”表如下：要查找出单价大于等于3000并且小于10000的记录，正确的SQL命令是()。
下列运算结果中，值最大的是
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
在Access的5个最主要的查询中，能从一个或多个表中检索数据，在一定的限制条件下，还可以通过此查询方式来更改相关表中记录的是()。
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。
窗体设计中，决定了按Tab键时焦点在各个控件之间移动顺序的属性是()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。
在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是()。
随机试题
诊断女性淋病取材的最佳部位是
公司是由两个或两个以上自然人或法人投资设立的，具有独立法人资格和法人财产的企业。下列关于公司缺点的说法中错误的是()。
在下列行政处罚中属于地方性法规设定范围的是()。
备案部门在收到备案文件资料后_________日内，对文件资料进行审查。()
施工成本分析的基本方法包括()。
关于下列有关公式，不正确的是()。
下列哪种情况不会出现摩擦性失业?()(2013年暨南大学803西方经济学)
如何正确理解国际收支的含义。
Haveyoueverbeeninasituation,______youknowtheotherpersonisrightyetyoucannotagreewithhim?
PressureCooker(压力锅)SafetyWhenyouarecookingwithapressurecooker,youshouldlearnafewcommonsense(常识)rules:
最新回复
(
0
)
