首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2017-03-22
86
问题
在长度为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全国计算机二级
相关试题推荐
Access中描述若干个操作组合的对象是
有下列程序段：Dims，I，jasintegerForI＝1to3 Forj＝3To1Step－1 s＝I*j NextjNextI执行完该程序段后，循环执行次数是( )。
下列关于SQL命令的叙述中，正确的是()。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
下列方法中，不能创建一个窗体的是
在窗体上有一个执行命令按钮（名为Commandl），两个文本框Texto和Text1。命令按钮的Click事件程序如下：PrivateSubCommando_Click（）x=Val（Me!Text1）If【
在设计窗体时，要输入的数据总是取自一个表或查询中记录，可以使用的控件是()。
在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是()。
随机试题
胰岛素产生慢性耐受性的机制是
中性粒细胞碱性磷酸酶积分在下列疾病的鉴别中叙述错误的是
患者，男性，30岁。夜间着凉晨起发现左侧口角下垂，右侧口角向上斜，漱口漏水，不能鼓腮吹气，前额皱纹消失，不能皱眉，其最大可能是
关于麻疹疫苗的接种，下列哪项错误（ ）。
依据《建设工程项目管理规范》GB／T50326—2006，下列选项中可由项目经理行使的权限是()。
Excel窗口包括()等组成部分。
某事业单位2013年初准备使用财政性资金修缮一幢办公楼，预算金额为700万元，采用公开招标方式。经确认，此次采购项目已经达到公开招标的标准。该单位委托远大招标公司代理进行公开招标的事宜，已知远大公司是取得的政府采购代理机构资格的中介机构。2013年2月1日
根据《中华人民共和国合同法》的规定，下列要约中不得撤销的有()。
政治工作是人民军队的基本原则。在长时期的实践巾形成的我国人民军队的政治工作的基本原则是()。
设y=y(x)是二阶线性常系数非齐次微分方程y"+Py’+Qy=3e2x满足初始条件y(0)=y’(0)=0的特解，则极限
最新回复
(
0
)
