首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2017-03-22
48
问题
在长度为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全国计算机二级
相关试题推荐
下列关于SQL命令的叙述中，正确的是
下列各项中，不能作为软件需求分析工具的是()。
下列关于SQL语句的说法中，错误的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m+(m-1)/2+(m+2)/3+(m-3)/4+…+(m+(-1)n+1(n-1))/n在Text3
下面属于应用软件的是()。
下列叙述中正确的是
在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click() X＝val(Inputbox("输入x的值")) Y＝1 IfX0ThenY＝2 Text1.Value＝YE
由“Foi=lTO16Step3”决定的循环结构被执行()。
在窗体中有标签Lbl和一个命令按钮Command，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandClick()a=”1234
随机试题
在风湿性心脏病联合瓣膜病中，以下哪项组合最常见
有助于风险管理效率的提升，并产生一致、可比、可靠的结果，是风险管理原则的()的方法。
按照《跟单信用证统一惯例》的解释，在信用证中如未注明是可以撤销，则该证为：
资产价格传导机制的q值定义为()。
管理者进行决策和指挥下属的权力是()。
在采购计划的实施时，主要考虑（）等要素。
专家一新手比较研究范式关注的影响问题解决的因素是
设A=，B是三阶非零矩阵，且AB=0，则a=________。
情人节那天,刘亮送给了女朋友一块别致的瑞士手表。
GreenlandandAntarcticaarelosingiceatafasterandfasterrate,accordingtoanewstudythathastrackedtherateofmelti
最新回复
(
0
)
