首页
登录
从业资格
对关键码序列(9,12,15,20,24,29,56,69,87)进行二分查找(
对关键码序列(9,12,15,20,24,29,56,69,87)进行二分查找(
免费题库
2022-08-02
41
问题
对关键码序列(9,12,15,20,24,29,56,69,87)进行二分查找(折半查找),若要查找关键码15;则需依次与( )进行比较。A.87、29、15B.9、12、15 C.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/2425178.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
在HTML中,定义无序列表标记是()。A.<pre> B.<hr> C
对于n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki≤
元素3、1、2依次全部进入一个栈后,陆续执行出栈操作,得到的出栈序列为()。A.
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排
()属于动态交互图,它们关注系统的动态特性。A.序列图和通信图 B.序列图和类
两个递增序列A和B的长度分别为m和n(m<n),将二者归并为一个长度为m+n的
栈的运算特点是后进先出。元素a、b、c、d依次入栈,则不能得到的出栈序列是()。
若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1,则该二叉树的()。A
随机试题
[audioFiles]audio_ehaz200712_001(200712)[/audioFiles]A、Tofaxthereport.B、To
Recentheadlineshaven’tmadeitlookeasytobeoverthehillatwork.Wash
胃癌痰湿阻胃证的治法是( )。A.理气活血,软坚消积 B.疏肝理气,健脾和胃
在一款概念汽车的设计、测试和生产过程中,最不可能用到的是()A.CAD B
经过50多年的发展,我国台湾资本市场建立起由证券交易所集中市场—上柜市场-光柜市
下列药物可能诱发支气管哮喘不良反应的是A.肾上腺素 B.硝酸甘油 C.维拉帕
华夏工程设计有限公司前身是华夏化工集团公司的下属设计院,主要为集团公司提供工程
关于食物的特殊动力效应,正确的有 A.多发生在进食时B.与肝脏处理氨基酸或合
期货公司资产管理业务的投资范围包括()。A.股票 B.央行票据 C.
张三和李四签订了买卖合同,在履行过程中,张三以次充好交付产品,遂双方发生争议。下
最新回复
(
0
)