首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
admin
2013-04-26
39
问题
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
选项
A、4
B、5
C、6
D、7
答案
B
解析
考查折半查找的过程。具有n个结点的判定树的高度为[log
2
n]+1,长度为16,高度为5,所以最多比较5次。
转载请注明原文地址:https://kaotiyun.com/show/y5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
分析父系氏族公社的经济生活和社会组织。
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
印度孔雀帝国时代,就土地占有情况而言,占全国土地的绝大部分的是()。
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
16世纪英国国王推行宗教改革的根本目的是()
洋务派创办军事工业的方式是()。
比较工业革命和第二次工业革命的异同。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是()。
随机试题
大量咯血是指每天咯血量超过
A.面B.毛C.唇D.爪E.发“血之余”指的是
房屋租赁合同中,引起租赁纠纷的主要原因是()。
下列工作内容中,属于工程项目健康、安全、环保(HSE)管理体系实施和运行二级要素的有()。
经济增长指的是一个国家或一个城市的收入和产出的扩大,它可以用()的变动来衡量。
箱纸板主要用于运输包装。()
被撤销教师资格的,自撤销之日起5年内不得重新申请认定教师资格,其教师资格证书由市级以上人民政府教育行政部门收缴。()
除投资方向调节税之外,2009年下半年上海增收比例最大的税种是()。
A.beappropriateB.commentonC.sunnyweatherD.totheaudiencePhrases:A.youmaywantto【T13】______theirdisorganizedbo
下列排序方法中,最坏情况下比较次数最少的是
最新回复
(
0
)