首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
48
问题
在顺序表(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全国计算机二级
相关试题推荐
请根据下图所示网络结构回答问题。如果服务器组的地址是202.13.157.10—202.13.157.50并且需要使用ACL过滤所有访问服务器群的特定端口数据包,那么ACL应部署在路由器________的________端口。
下列关于SNMP操作的描述中,错误的是()。
在一台主机上用浏览器无法访问到域名www.online.tj.cn的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
加快Catalyst3548发生直接链路失效时的收敛速度,正确配置生成树可选功能的命令是()。
下列选项中,不属于电子邮件系统协议的是
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
超文本(hypettext)是一种信息管理技术,也是一种电子文献形式,下面关于超文本的叙述中错误的是()。Ⅰ.超文本采用一种非线性的网状结构来组织信息Ⅱ.超文本就是超大规格的文本文件Ⅲ.超文本以结点作为基本单位,比传统
在VisualFoxPro中项目文件的扩展名是【】。
下列关于队列的叙述中正确的是______。
栈和队列的共同点是
随机试题
光纤作为传输媒体有哪些优缺点?
女性患者,56岁。近2个月内出现5次突然不能言语伴右侧肢体无力。每次持续6—15分钟。既往有严重神经官能症和头痛病史。现神经系统检查正常。比较有价值的辅助检查是
患儿,女,2岁。体重10kg,身高80cm,腹壁皮下脂肪厚度0.7cm,皮肤稍苍白。请判断该小儿的营养状况
痛痛病事件的污染物是水俣病事件的污染物是
关于截瘫的叙述,下列正确的是( )
对有着浓郁的民风民俗的旅游项目和宗教信仰特点的旅游内容较感兴趣的旅游者类型是()。
学校社会工作的目的包括哪些?()
简述现代教育技术在高中历史教学中的作用。
在以下几种网管功能中,不属于配置管理的是()。
Who’sthetallestboy?
最新回复
(
0
)