首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为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
)