首页
登录
从业资格
采用折半查找算法有序表{7,15,18,21,27,36,42,48,51,54
采用折半查找算法有序表{7,15,18,21,27,36,42,48,51,54
资格题库
2022-08-02
116
问题
采用折半查找算法有序表{7,15,18,21,27,36,42,48,51,54,60,72}中寻找值为15和38,分别需要进行( )次元素之间的比较。A.3和1B.3和2C.4和1D.4和3
选项
A.3和1
B.3和2
C.4和1
D.4和3
答案
D
解析
折半查找:又称二分查找,优点是比较次数少,查找速度快,平均性能好,占用系统内存较少;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。在这道题中,一共有12个数字组成的有序表,首先使用15进行查找,第一次和36进行比较,因为12/2=6,所以要和第6个数字进行比较,结果15比36小,那么接下来和前一个子表进行比较,第二次是和18进行比较,结果还是比18小,类似地,第三次和7进行比较,结果15比7大,最后和15比较,一共查了4次。同样地,38第一次和36比较,结果比36大,第二次和51比较,结果比51小,第三次和42比较,结果还是比42小,那么就没有更小的了,所以比较了3次,结果查无此元素。具体代码如下图所示。
转载请注明原文地址:https://tihaiku.com/congyezige/2415310.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从
采用(36)算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后
一个计算机算法是对特定问题求解步骤的一种描述。(请作答此空)并不是一个算法必须具
一个计算机算法是对特定问题求解步骤的一种描述。()并不是一个算法必须具备的特性
用()来描述算法时,可以采用类似于程序设计语言的语法结构,也易于转换为程序。A
一个计算机算法是对特定问题求解步骤的一种描述。算法的()是指算法能够对不合理数
快速排序算法是,在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从
对现有软件系统中一些数据处理的算法进行改进,以提高效率,从而更快地响应用户的服务
随机试题
下面你将听到一段有关“促进亚太地区和全球经济发展”的致辞。//我们在回顾过去的同时,更应展望未来,共同为促进亚太地区和全球经济的发展,为加强A
Twelveyearsago,asafirst-yearlanguage-artsteacheratamiddleschooli
Hardly______theaudiencestartedapplauding.A、hadProf.Smithfinishedhisspe
ManyAmericanwomenareearningmoneyoutsidetheirhomestoday.Amongwomen
()记名国债()竞价系统[br]()凭证式国债()无记名国债B、A
Forthispart,youareallowed30minutestowritealettertoexpressyoura
下图为我国某地地形剖面及其气候资料统计图。 图中代表年降水量、一月均温和七
根据企业所得税法律制度的规定,企业取得的下列收入中,属于非货币形式的有()
依据《规划环境影响评价条例》及其配套的规范性文件,对规划包含的建设项目环境影响评
根据《民用建筑工程室内环境污染控制规范》GB50325规定,属Ⅱ类要求民用建筑
最新回复
(
0
)