首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2020-06-06
16
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/FBcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”,同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”,同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
在考生文件夹下,“samp1.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求,完成表和窗体的各种操作:将宏“mTest”重命
在考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求,完成表的编辑修改:删除表中学号为“000003”和“000011”的两条记录。
在考生文件夹下,存在一个数据库文件“samp1.accdb”,里边已建立“tGrade”和“tStudent”两个表对象;同时还存在一个Excel文件“tCourse.xls”。试按以下操作要求,完成表的编辑:建立“tGrade”和“tStudent”
下列关于数据库的叙述中,正确的是
下列叙述中正确的是
下列关于字段属性的叙述中,正确的是
设二叉树的前序序列为.ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
随机试题
A.可复性疝B.Littre疝C.Richter疝D.绞窄性疝E.滑疝右腹股沟疝数年,近几月不能还纳,行手术治疗时发现膀胱随疝囊脱出,诊断为
青霉素引起的过敏性休克属于
对总成本费用的构成描述错误的有()。
区域规划的基本条件包括()
下列关于干粉灭火系统组件及其设置要求的说法中,正确的是()。
接上题,x方差为()。
A公司销售给B公司一批库存商品,A公司收到B公司签发的商业承兑汇票面值为82.5万元。到期日由于B公司财务困难,经修改债务条件,A公司同意将此债务延期一年,并按8%年利率计算延期1年的利息,债务本金减到60万元,免除剩余债务,但附或有条件,如果展期期间B公
某汽车生产商的内部审计部门正就旗下生产的渣土运输车进行尾气排放测试。内部审计部门发现,公司针对渣土运输车向外公布的尾气排放信息与内部记录的实际数据有重大差异。内部审计部门经理表示,测试样本显示的尾气排放量实际上要高于对外公布的排放量,有可能涉及虚假披露和违
明代戏曲作家、音乐家()是昆山腔的改革家和歌唱家,作有传奇《浣纱记》。
明清时期被称为“风宪衙门”的中央机构是()
最新回复
(
0
)