首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2020-10-28
19
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://jikaoti.com/ti/o0p0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库管理系统是()。
在考生文件夹下打开文档Word．docx。某高校学生会计划举办一场大学生网络创业交流会的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：调整文档版面，
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：根据“产品销售汇总表”中的数据，在一个名为“透视分析”的新工作表中创建数据透视表，统计每个产品类别的一、二季度销售及总销售额，透视表自A3单元格开
小郑通过PowerPoint2010制作公司宣传片时，在幻灯片母版中添加了公司徽标图片。现在他希望放映时暂不显示该徽标图片，最优的操作方法是()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是()
下列选项中不属于结构化程序设计原则的是()。
算法的空间复杂度是指()。
编译程序的最终目标是（）。
关于汇编语言程序()。
随机试题
谵妄时，最多见的幻觉是
氯丙嗪翻转肾上腺素的升压作用是由于该药能
现浇混凝土楼梯工程量按设计图示尺寸以水平投影面积计算，不扣除宽度小于()的楼梯井，伸入墙内部分不计算。
关于钢筋绑扎连接(或搭接)的说法，正确的有()。
企业运营管理要控制的主要目标包括()。
毛泽东在1945年8月28日赴重庆谈判，在渝期问毛泽东于8月30日、9月2日、9月15日三次到“特园”会见其主人，并会晤各界人士。“特园”的主人是()。
契约自我执行有赖于完善的制度安排。中国悠久的商业传统不幸被计划经济__________，建设市场经济时日尚短，相关制度安排__________。在契约遭到违反时，必须有外部的调停者、仲裁者直至司法强制力来支持。填入划横线部分最恰当的一项是：
已知数据文件in．dat中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请编写函数jsVal()，其功能是：把千位数字和十位数字重新组成一个新的含有两位数字的数ab(新数的十位数字是原四位数的千位数字。新数的个位数字是原四位数的
ThemainideaofthepassageisthatJapan______.WithwhichofthefollowingstatementswouldtheauthorprobablyNOTagree?
Unconsciously,weallcarrywithus【51】havebeencalled"bodybubbles".Thesebubblesarelikeinvisiblewalls【52】defineour
最新回复
(
0
)
