首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
admin
2021-01-11
14
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
选项
A、48
B、96
C、7
D、6
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。本题中n＝97，最多需要的比较次数为10g
2
97，6＜log
2
97＜7，故需要比较7次。
转载请注明原文地址:https://kaotiyun.com/show/qCip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小张的毕业论文设置为2栏页面布局，现需在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是
在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是
下列叙述中正确的是
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关
在数据管理技术发展的三个阶段中，数据共享最好的是()。
循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。
下列叙述中，错误的是()。
支持子程序调用的数据结构是()。
随机试题
历史上的仙霞关就是从仙霞岭山脚而上的第一道关卡，有“一夫当关，万夫莫开”之险，被称为“东南锁钥”“入闽咽喉”。()
2019年2月11日，甲银行与乙公司签订了《有追索权国内保理合同》，合同约定：乙公司将其应收账款1000万元转让给甲银行，甲银行为其提供公开型有追索权保理业务，若丙公司(保理预付款买方)没有按期足额归还保理预付款，甲银行有权向乙公司进行追索。同日，甲银行分
Oneoftheliveliestdebatesinlinguisticsisoverwhetheralllanguagessharefundamentalproperties.Ifso,perhapslanguage
简述网上保险的特点。
腰椎常规摄影检查的首选组合是
下列哪项是气滞便秘的主证
三羧酸循环的生理意义是
(2019年)下列各项中，企业对无法查明原因的现金短款，按管理规定报经批准后应借记的会计科目是()。
有人说。做事情要先想再干；有人说，要边干边想；有人说，要先干再想。说说你的看法，你认为哪种说法最好?
McDonald’s,Greggs,KFCandSubwayaretodaynamedasthemostlitteredbrandsinEnglandasKeepBritainTidycalledonfast-fo
最新回复
(
0
)
