首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是_______。
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是_______。
admin
2015-12-30
20
问题
已知一个长度为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
学硕统考专业
相关试题推荐
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
花剌子密不是()。
结合学界已有成果,评析李鸿章晚清外交活动。(北京大学2013年中国史真题)
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
下列选项中,对东汉度田问题的描述中,不正确的是()
典型的西欧封建庄园对农民采用的剥削方式是()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
有关虚拟设备的论述中,正确的是()。
随机试题
下列说法正确的是()。
慢性化脓性骨髓炎,不宜采取病骨切除的为
A、止咳平喘,润肠通便B、化痰止咳,和胃降逆C、止咳止喘,清热化痰D、宣肺平喘,利水消肿E、敛肺平喘,收涩止带苏子的功效是
小儿与成人体液分布的差异主要使小儿的
三相异步电动机的旋转方向决定于()。
属于工程验收最小单位的是()。
学习“DNA分子双螺旋结构”一节内容时,不适合的方法是()。
内聚是从功能角度来度量模块的联系,描述的是模块内功能的联系。顺序完成一类相关功能的内聚是()。
以下程序的输出的结果是()。#includevoidmain(){inti,k,a[10],p[3];k:5;for(、i=0;i
Thecontractisaclearviolationoftheoriginalagreement-inparticularoftheinternationallaw.
最新回复
(
0
)