首页
登录
从业资格
对关键码序列(9,12,15,20,24,29,56,69,87)进行二分查找(
对关键码序列(9,12,15,20,24,29,56,69,87)进行二分查找(
考试题库
2022-08-02
35
问题
对关键码序列(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]是当前的查找区)
(1)确定该区间的中点位置:mid=[(low+high)/2]
(2)将待查的k值与R[mid].key比较,若相等,则查找成功并返回此位置,否则需确定新的查找区间,继续二分查找,具体方法如下
若R[mid].key>k,则由表的有序性可知R[mid,…,n].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,则查找成功,算法结束
(3)下一次查找是针对新的查找区间进行,重复步骤(1)和(2)
(4)在查找过程中,low逐步增加,而high逐步减少。如果high<low,则查找失败,算法结束。
转载请注明原文地址:https://tihaiku.com/congyezige/2407232.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
某二叉树的先序遍历序列为{1,2,3,4,5},中序遍历序列为{2,3,1,5,
对于初始为空的栈S,入栈序列为a、b、c、d,e,且每个元素进栈、出栈各1次。则
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
将二进制序列1011011表示为十六进制,为()。 A.B3 B.5B
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki<=K2i且K
随机试题
Managementjargoncanalienatestaffandleavebosseslookinguntrustworthy
Bottlesfromthisregionsell______atabout$50acase.A、entirelyB、totallyC、wh
Wearescatterednow,thefriendsofthelateMr.OliverOfford;butwhenever
[originaltext]ThisincidentoccurredonemorningoutsideAlbertSchweitzer’sho
关于脑脊液检查正确的是A.第一管可用于一般性状和显微镜检查 B.脑脊液葡萄糖在
科学家最近成功破译白鳍豚全基因组图谱。科学家的努力当然是可贵的,30多年前中国科
下列施工过程发生的费用项目中,不属于施工成本范围的是( )。A.主、辅材料费
“推动中国制造向中国创造转变、中国速度向中国质量转变、中国产品向中国品牌转变”。
某男,60岁。小便频数,咽干舌燥,面容憔悴,耳轮干枯,腰膝酸软,畏寒肢冷。舌淡,
测定肺换气效率最好的指标是A、潮气量 B、肺活量 C、肺泡通气量 D、通气
最新回复
(
0
)