首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2013-06-11
71
问题
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找需要两次:①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/5CJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若已建立下面的链表结构,指针p、s分别指向图中所示的结点,则不能将s所指的结点插入到链表末尾的语句组是()
在微机中,应用最普遍的字符编码是()
数据库管理系统是位于用户与【】之间的软件系统。
在线性表的多种存储结构中,最简单的方法是【】。
数据库管理系统提供给用户的接口是()
当前在数据库管理系统的研究方面,较活跃的是()
设计准则要求,模块的作用域和控制域的关系是()
模块本身的内聚是模块独立性的重要性度量因素之一。在7类内聚中,具有最强内聚的一类是__________。
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,并且每一个______实际上对应一个处理模块。
数据结构分为线性结构和非线性结构,带链的队列属于【】。
随机试题
肾病综合征应用激素耐药的判断标准是
A.幼稚淋巴细胞增加B.幼稚红细胞增加C.颗粒型巨核细胞增加D.幼稚型巨核细胞增加E.血小板形成型巨核细胞增加特发性血小板减少性紫癜急性型可见
Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】______
王女士离异多年,除工作外,将所有精力都放在女儿小青身上。读大四的小青正面临就业选择,王女士希望她留在自己身边,而小青想到外地工作,远离母亲的约束,为此母女发生了多次争吵,关系异常紧张。于是王女士向社会工作者老李求助,老李运用结构式家庭治疗模式,让母女俩呈现
A.DiGeorge综合征B.Wiscon—Aldrich综合征C.Nezelof综合征D.孤立性IgA缺乏症Rb基因
下列对乳酶生叙述不正确的是
根据《电力法》的规定,用户使用的电力电量,以计量检定机构依法认可的用电计量装置的记录为准。用户受电装置的设计、施工安装和运行管理,应当符合()。
下列属于社会实践中最基本的实践活动的是()。
随着社会现代程度不断提高,社会分工日益精细,人与人之间的依赖程度也愈来愈高,人们的生活重心正逐渐由工作单位向社区转移,而就本质而言,人与人之间的互动关系构成了社区生活的主要内容,因此()。
工作“一刀切”的方法是否认了
最新回复
(
0
)