首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2017-03-22
90
问题
在长度为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全国计算机二级
相关试题推荐
有下列程序段:Dims,I,jasintegerForI=1to3 Forj=3To1Step-1 s=I*j NextjNextI执行完该程序段后,循环执行次数是( )。
在面向对象方法中,不属于“对象”基本特点的是()。
下列运算结果中,值最大的是
下列与Access表相关的叙述中,错误的是
要求在页面页脚中显示“第X页,共Y页”,则页脚中的页码“控件来源”应设置为()。
下列关于关系模型特点的叙述中,错误的是
下列叙述中正确的是
在学生表中要查找所有年龄小于20岁且姓王的男生,应采用的关系运算是( )。
数据库概念设计阶段得到的结果是()。
对“将信息系2010年以前参加工作的教师的职称改为副教授”,合适的查询为()。
随机试题
吸氧可提高动脉血氧分压和氧饱和度,所以吸氧疗法对各型缺氧均适用。
显示淋巴瘤在进展的是
分流术的主要缺点是
律师邹某受法律援助机构指派,担任未成年人陈某的辩护人。关于邹某的权利,下列哪些说法是正确的?
数学曲线拟合法主要有()。
用块体材料做防水保护层时,分格缝纵横间距不应大于()。
()是反映建造能独立组织施工的单位工程的造价指标。
甲礼花厂2017年6月发生如下业务:(1)委托乙厂加工一批焰火,甲厂提供原材料成本为37.5万元。当月乙厂将加工完毕的焰火交付甲厂,开具增值税专用发票注明收取加工费5万元。(2)将委托加工收回的焰火60%用于销售,取得不含税销售额38万
我国外交政策的宗旨和目标是:
Onedayapoliceofficermanagedtogetsomefreshmushrooms.Hewassopleasedwithwhathehadboughtthatheofferedto【S1】__
最新回复
(
0
)