首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
admin
2014-10-20
69
问题
对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
选项
A、3
B、4
C、5
D、6
答案
B
解析
折半查找要求查找表用顺序存储结构存放且各数据元素按关键字有序(升序或降序)排列,也就是说折半查找只适用于对有序顺序表进行查找,有序顺序表也称为有序表。折半查找的基本思想是:首先以整个查找表作为查找范围,用查找条件中给定值k与中间位置结点的关键字比较,若相等,则查找成功;否则,根据比较结果缩小查找范围,如果k的值小于关键字的值,根据查找表的有序性可知查找的数据元素只有可能在表的前半部分,即在左半部分子表中,所以继续对左子表进行折半查找;若k的值大于中间结点的关键字值,则可以判定查找的数据元素只有可能在表的后半部分,即在右半部分子表中,所以应该继续对右子表进行折半查找。每进行一次折半查找,要么查找成功,结束查找,要么将查找范围缩小一半,如此重复,直到查找成功或查找范围缩小为空,即查找失败为止。
转载请注明原文地址:https://kaotiyun.com/show/ggvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
《规范》要求混凝土立方体强度标准值的保证率不低于()。
在主从结构中,将内部约束解除后,附属部分一定是几何可变体系,基本部分一定是几何不变体系。()
下列关于图所示两结构论述错误的是()
乙酰胆碱通过增加心肌K+通道的通透性,影响心肌细胞电活动,以下哪一种效应是不存在的
以融资租赁方式租人的固定资产,在会计核算上将其视为承租企业的资产,遵循的会诗信息质量要求是()。
确定会计核算空间范围的基本前提是()。
某机字长64位,其中1位符号位,63位尾数。若用定点小数表示,则最大正小数为______。
总线性能的重要指标是_______,它定义了为总线本身所能达到的最高_______。
数的补码可由其反码的末位加1得到。()
系统处于不安全状态也可能不会产生死锁。()
随机试题
赫兹伯格归纳职工非常满意的因素有哪些?
女性,45岁,被钢管砸伤右上臂,疼痛、活动受限3小时入院。查体:右上肢严重肿胀,有张力性水疱,被动牵拉前臂剧痛,右前臂桡侧、拇指、示指痛觉消失,腕关节不能被伸,桡动脉搏动未触及,末梢血运极差。患者目前考虑诊断除外
勘察工作不仅要满足设计的需要,更要以( )的精神保证所提交勘察报告的准确性、及时性,为设计的安全、合理提供必要的条件。
证明的过程由( )组成。
苏联心理学家维果斯基就儿童心理发展观提出了()
下列有关气象及灾害的说法正确的是()。
A最近水果太贵了。B喂,是张东吗?C王芳,你家离学校远吗?D是吗?我正打算请她教我呢。E我的嗓子疼得厉害,还发烧。王老师的钢琴弹得很好,教过很多学生。()
Heofferedto___________herahandasthesuitcasewastooheavyforhertocarry.
Facedwithstrongcompetitors,themanager_____________________(制定并实了一新政策以调动雇员的积极性)。
Accordingtothereport,thereisatotalof59.2millionpaidhealthworkersworldwide.LatinAmericanRegion’sratioofnurse
最新回复
(
0
)