首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是_______。
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是_______。
admin
2015-12-30
69
问题
已知一个长度为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://www.kaotiyun.com/show/LBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一战期间,中国民族资本主义迅速发展的主要作用是()。
简述从欧共体成立到20世纪七八十年代.西欧同美国的关系。
谈谈宗法制的内容和作用。
文艺复兴运动兴起的时间是()。
1945年,联合国成立之时,创始会员国共有()个国家。
在巴黎和会上,法国要求严厉制裁德国的目的是()。
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50
假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600×1200,颜色深度为24位,帧频为85Hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为_______。
随机试题
猩红热的临床表现有何特点?
对于原发性肾小球肾炎正确的是
引起酶原激活的方式是
五脏六腑之精气皆上注于
下列关于内生肌酐清除率的叙述正确的是
霍乱的主要临床表现是()
监理工程师的法律地位是由国家法律法规确定的,并建立在( )的基础上。
德尔菲法主要靠专家的客观判断,如果专家选得不合适,预测结果就难以保证准确。()
下列关于教育功能说法错误的是()。
国土资源部办公厅关于调整“国土资源部矿业权”申请审批相关文件报送方式的函国土资厅函〔2014〕644号各省、自治区、直辖市国土资源主管部门:为_______国土资源部与省
最新回复
(
0
)