首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2020-06-06
13
问题
在长度为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”,里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”,同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:设置报表“rEmp”按照“年龄”字段降序排列输出;将报表页面页
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:设置表对象“tEmp”中“聘用时间”字段的有效性规则为:200
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序,完成表及窗体的各种操作:设置“员工表”职务字段值的输入方式为从下拉列表中选择“经理”、“主管”或“
若变量x是大于100且小于200的整数,则正确的判断x在合理范围的VBA表达式是
VBA表达式17mod3的运算结果是
对长度为n的线性表作快速排序,在最坏情况下。比较次数为
下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand34_Click()t=0m=1sum=0DoT=t+m
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
随机试题
A.上行性感觉障碍B.下行性感觉障碍C.四肢末端各种感觉障碍D.分离性感觉障碍E.阶段性感觉障碍髓外肿瘤
A.表虚自汗证B.气阴两虚证C.心脾两虚证D.脾虚气陷证E.脾虚夹湿证补中益气汤的主治证候是
下列血常规检查中哪项异常( )。【历年考试真题】
甲公司和乙公司签订汽车买卖合同,约定乙公司应在甲公司付款之日起3个月内交付汽车,否则甲公司有权在15日内解除合同。甲公司1月5日付款,但乙公司因汽车尚未生产出来,故迟迟未能交付,4月10日,乙公司对甲公司表示汽车马上下生产线,请甲公司稍等数日。甲公司至4月
甲公司年初“利润分配——未分配利润”借方余额30万元,当年实现利润总额100万元,所得税税率为25%,法定盈余公积提取比例为10%,则甲公司当年应提取盈余公积()万元。
某教师讲授圆的周长时,也讲了我国古代数学家的突出贡献,同学们不仅学习到了理论知识,还增强了民族自豪感。这位教师遵循的教学原则是()
转变经济发展方式是实现国民经济又好又快发展的根本途径。()
某服装厂发运一批玻璃器皿,用印有“××牌运动服”的纸箱包装,在运输过程中,由于装卸工人未轻拿轻放而损坏若干件,承担该损失的是()。
下面程序段的正确输出是()。intw=4,x=3,y=2,z=1;cout
选取“设备销售情况表”的“设备名称”和“销售额”两列的内容(“总计”行除外)建立“簇状棱锥图”,X轴为设备名称,标题为“设备销售情况图”,不显示图例,网络线分类(X)轴和数值(z)轴显示主要网格线,将图插入到工作表的A9:E22单元格区域内。
最新回复
(
0
)