首页
登录
从业资格
对关键码序列(9,12,15,20,24,29,56,69,87)进行二分查找(
对关键码序列(9,12,15,20,24,29,56,69,87)进行二分查找(
免费题库
2022-08-02
77
问题
对关键码序列(9,12,15,20,24,29,56,69,87)进行二分查找(折半查找),若要查找关键码15,则需依次与( )进行比较。A.87、29、15B.9、12、15C.24、12、15D.24、20、15
选项
A.87、29、15
B.9、12、15
C.24、12、15
D.24、20、15
答案
C
解析
二分法查找(折半查找)的基本思想是(设R[low,…,high]是当前的查找区):
①确定该区间的中点位置:mid=[(low+high)/2];
②将待查的k值与R[mid].key比较,若相等,则查找成功并返回此位置,否则需确定新的查找区间,继续二分查找,具体方法如下:若R[mid].key>k,则由表的有序性可知右子表R[mid+1,…,high].key均大于k,因此若表中存在关键字等于k的结点,则该结点必定是在位置mid左子表R[low,…,mid–1]中。因此,新的查找区间是左子表R[low,…,high],其中high=mid–1;若R[mid].key<k,则要查找的k必在mid的右子表R[mid+1,…,high]中,即新的查找区间是右子表R[low,…,high],其中low=mid+1;若R[mid].key=k,则查找成功,算法结束;
③下一次查找是针对新的查找区间进行,重复步骤①和②;
④在查找过程中,low逐步增加,而high逐步减少。如果high<low,则查找失败,算法结束。
由二分查找的流程可知,本题正确答案为C。
转载请注明原文地址:https://tihaiku.com/congyezige/2426547.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
将二进制序列1011011表示为十六进制是()。A.B3 B.5B C.
在HTML中,<ol>标签的作用是()。A.定义列表条目 B.定义无序列
对于n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki≤
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序
元素3、1、2依次全部进入一个栈后,陆续执行出栈操作,得到的出栈序列为()。A.
对具有n个元素的有序序列进行二分查找时,()。A.查找元素所需的比较次数与元素的
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺
设初始栈为空,s表示入栈操作,x表示出栈操作,则()是合法的操作序列。A.s
()属于动态交互图,它们关注系统的动态特性。A.序列图和通信图 B.序列图和类
两个递增序列A和B的长度分别为m和n(m<n),将二者归并为一个长度为m+n的
随机试题
Whatdoesitmeantorelax?Despite【C1】______thousandsoftimesduringtheco
Itseemssomewhat_______toexpecthertomarryamanwhoshebarelyknowsabout
Freelancephotographycanbeahighly【B1】______careerandcanpotentially
[originaltext]M:WhereisLilygoing?Isshegoingonadate?W:(1)Lilyiseigh
以下关于设备管理及虚设备技术的叙述中,不正确的是______。A.设备管理主要有
下图为某山地的局部等高线图(单位:米),等高距为20米,AB为空中索道。读图完成
(),中国证监会正式发布了《合格境内机构投资者境外证券投资管理试行办法》,公募
蒿芩清胆汤中不含有的药物是A.赤茯苓 B.陈广皮 C.碧玉散 D.
共用题干 刘先生从事个体餐饮业务,当地的营业税起征点为4000元。采取不同的措
动物药理实验表明,白藜芦醇具有明显的软化血管作用,可以抗血栓,对冠心病、高血脂有
最新回复
(
0
)