首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2017-04-05
37
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好:其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/mvqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要求在页面页脚中显示“第X页,共Y页”,则页脚中的页码“控件来源”应设置为()。
算法的空间复杂度是指()。
下列叙述中正确的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
如果要改变窗体或报表的标题,需要设置的属性是( )。
在Access中,空数据库是指()。
在软件设计中,不属于过程设计工具的是()。
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。
若使用如下代码创建数据表Student:DimstrSQLAsStringstrSQL=“createtableStudent(”strSQL=strSQL+“SnoCHAR(10)PRIMARYKEY”
考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计:创建一个查询,查找选修了先修课程的课学生,并将成绩排在前3位的学生记
随机试题
常用的描述样本离散程度的变量不包括
Thefirsttruepieceofsportsequipmentthatmaninventedwastheball.InancientEgypt,aseverywhere,pitchingstoneswa
激素替代治疗的禁忌证没有
扩张动脉而治疗心衰的药物是扩张静脉而治疗心衰的药物是
(2011年)案情:陈某因没有收入来源,以虚假身份证明骗领了一张信用卡,使用该卡从商场购物10余次,金额达3万余元,从未还款。(事实一)陈某为求职,要求制作假证的李某为其定制一份本科文凭。双方因价格发生争执,陈某恼羞成怒,长时间勒住李某脖子,致其
某上市公司的资产为1000万元,其中债务资本为600万元,去年该公司的税后净利润为160万元,总资产周转率为1.6次/年,那么该公司的年销售净利润率为()。
下列各项中,属于期间费用的有()。
皮肤美是人体美的一种重要表征。面部皮肤是最引人注目的地方,健美的面部皮肤可增添人的姿色,反映人体的健康状况与精神面貌。中国大多数人属黄色人种,光洁柔润、白里透红的颜面,是历来为人们所称道、羡慕和追求的。关于这段话,下列说法不正确的是()。
聪明愚蠢
下列()不属于管理信息系统开发的前提和策略。
最新回复
(
0
)