首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2017-03-22
112
问题
在长度为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全国计算机二级
相关试题推荐
下列叙述中正确的是()。
VBA的子字符串检索函数是
在成绩中要查找成绩>~80R成绩≤90的学生，正确的条件表达式是
下面属于应用软件的是()。
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。
定义一个二维数组A(2to6，6)，该数组的元素个数为()。
若利用选择查询计算每个职工的工龄，并对结果进行取整操作，标题行显示为工龄，则字段行的设计正确的语句是()。
在表对象的数据表视图中，不能进行的操作是()。
窗口事件是指操作窗口时所引发的事件，下列不属于事件的是()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。
随机试题
WhichofthefollowingisNOToneofthesystematicprinciplestheOralApproachinvolves?
某建筑物共3层，总建筑面积为600m2，每层建筑面积相等，房地总价值为600万元，土地价值480万元。其中一层价值是二层的1.5倍，二层价值是三层的1.2倍，则关于土地份额的计算，以下正确的是()。
根据《最高人民法院关于民事诉讼证据的若干规定》，人民法院采取的证据保全措施不包括()。
在国际商务单证缮制的基本要求中，()是单证工作的前提。
从键盘上输入一个百分制成绩score，按下列原则输出其等级：score≥90，等级为A；80≤score＜90，等级为B；70≤score＜80，等级为C；60≤score＜70，等级为D；score＜60，等级为E。
认为课程实施是一个“做”的过程，是课程方案制定者和传递者之间互动的过程，这是课程实施的创生取向。()
被辞退的人员，自批准之月起停发工资，按国家的有关规定享受失业保险或领取辞退费。()
根据以下资料,回答下列问题。 相对于2009年1—4月，2010年1—4月增加的指标有()。
Whomostlikelyarethelisteners?
A、Acompanymanager.B、Awaitress.C、Ashopassistant.D、Asecretary.D女士说“IntelCompany…CanIhelpyou?”，由此可以推断她是一名秘书，故选D。
最新回复
(
0
)
