首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是_______。
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是_______。
admin
2015-12-30
62
问题
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是_______。
选项
A、4
B、5
C、6
D、7
答案
B
解析
折半查找法在查找成功时进行的关键字比较次数最多为
log
2
n」+1,即判定树的高度;折半查找法在查找不成功时进行的关键字比较次数最多为
log
2
n」+1。题中n=16,因此最多比较
log
2
16」+1=5次。也可以画出草图求解。
转载请注明原文地址:https://kaotiyun.com/show/LBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于大陆人民大规模达到台湾的第一次明确的记录出现在()。
一战后,凡尔赛条约规定了国际联盟管理15年的德国地区是()
为了确保西域通道,元封三年(前108),汉将()率轻骑击破楼兰,赵破奴率军击破姑师。
下列关于湘军的叙述中不正确的是()。
美国历史上第一个具有宪法性质的文件是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
16位真彩色显示器可显示的颜色种数为()。
CRT显示器显示图形图像的原理是图形图像()。
随机试题
广播电视的基本构成单元是()
与无形产品相比,有形产品的特点有()
手术后的体位以下错误的是
下列选项中,哪些可成为行政追偿的对象?( )
某县检察院以涉嫌故意伤害罪对16岁的马某提起公诉,被害人刘某提起附带民事诉讼。对此,下列哪些选项是正确的?(2010年试卷27第76题)
下列关于总部资产减值测试的说法中,不正确的有()。
培训需求分析的绩效差距分析方法,也称()。
下列说法正确的是().
下列刑罚中,属于资格刑的是()
Today’spolicemaninlargecitiesthroughouttheworld【C1】______onmodeminventionstohelpthemintheirwork.Inmostplacesm
最新回复
(
0
)