首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值20,需做的关键码比较次数是( )。
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值20,需做的关键码比较次数是( )。
admin
2009-03-15
21
问题
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值20,需做的关键码比较次数是( )。
选项
A、3
B、4
C、6
D、8
答案
2
解析
由题意可知,关键字20不在顺序表中,所以这次查找只能是一次失败的查找。对长度为n的线性表进行二分查找,若查找不成功,则给定值与[log2n]+1个关键字进行过比较。所以在查找关键字20的过程中比较次数为[log211]+1,即进行了4次比较。具体查找过程如图17-2所示。其中[]中是当前的检索范围,↑指示当前检索范围中位于中点位置上的元素。
第一次 [8 11 15 19 25 26 30 33 42 48 50]
↑
第二次 [8 11 15 19 25] 26 30 33 42 48 50
↑
第三次 [8 11 15 [19 25] 26 30 33 42 48 50
↑
第四次 [8 11 15 19 [25] 26 30 33 42 48 50
↑
图17-2 二分查找的过程
转载请注明原文地址:https://kaotiyun.com/show/Ws7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Windows2003中,用于显示主机上活动的TCP连接状况的命令是()。
请根据下图所示网络结构回答下列问题。填写路由器RG中相关的路由表项
请根据图(A)所示网络结构回答下列问题。填写路由器RG中相关的路由表项①至⑥
在某DHCP客户机执行ipconfig/all命令后得到的部分信息如图(a)所示。图(b)是在该客户机上依次执行ipconfig/release和ipconfig/renew时捕获的报文,并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。
下列对CiscoAironet1100的SSID及其选项设置的描述中,错误的是
CiscoPIX525防火墙能够进行操作系统映像更新、口令恢复等操作的模式是()。
在下面的攻击手段中,基于网络的入侵防护系统可以阻断的是()。
下面关于启动进程机制的叙述中,错误的是()。
在下列哪种情况下,视图可被更新?______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
随机试题
A.胃溃疡B.十二指肠球部溃疡C.复合性溃疡D.球后溃疡患者,男性,40岁。上腹痛2个月,伴背部放射,皮肤发黄,胃镜检查十二指肠降段处有一约0.2cm×0.3cm大小的溃疡,黏膜皱襞向中央放射,诊断应首先考虑为
抽样调查中,确定样本数目的多少主要取决于()。
以下结构中,抗侧移刚度最大的结构为()结构。
资产负债表中的“应付账款”项目,其填列方法是()。
下列各项以非现金资产清偿全部债务的债务重组中,属于债务人债务重组利得的是()。
在确定内部审计人员的工作对注册会计师审计程序的性质、时间安排和范围产生的预期影响时,注册会计师应考虑内部审计人员()。
对物体的知觉倾向于以外部参照作为信息加工的依据.态度和自我知觉更易受周围的人们,特别是权威人士的影响和干扰,这种认知方式属于()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
标志着中国资产阶级民主革命进入了一个新阶段的是()。
Allmammalshavehair,butnotalwaysevident.
最新回复
(
0
)