首页
登录
从业资格
在 12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找,
在 12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找,
admin
2022-08-02
51
问题
在 12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找,向下取整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的( )比较后,查找成功结束。A.a[6]、 a[7]、 a[8]、 a[9] B. a[6]、a[9]C.a[6]、 a[7]、 a[9] D.a[6]、 a[8]、 a[9]
选项
A.a[6]、 a[7]、 a[8]、 a[9]
B. a[6]、a[9]
C.a[6]、 a[7]、 a[9]
D.a[6]、 a[8]、 a[9]
答案
B
解析
二分查找法的原则是:首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。
转载请注明原文地址:https://tihaiku.com/congyezige/2408373.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两
若对27个元素只进行三趟多路归并排序,则选取的归并路数为()。A.2 B.3
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
以下关于二叉树的叙述中,不正确的是( )。由5个结点构成的二叉树有( )种不
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素
设数组a[1…n,1…m](n>1,m>1)中的元素以行为主序存放,每个元素占用
对象是面向对象系统的最基本的元素,一个运行期系统就是对象之间的协作。一个对象通过
设数组a[0..n-1,0..m-1](n>1,m>1)中的元素以行为主序存放,
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
随机试题
【B1】[br]【B8】A、UnlessB、IfC、BecauseC这是一个表示原因的状语从句。承接上下文,因为天气不断移动,所以最好的预测天气的办法
Yetthedifferenceintomeandlanguagemuststrikeus,sosoonasitisp
ShouldMedicalSchoolBeShorten
Amajorreasonthatmostexpertstodaysupportconceptssuchasayouthserv
[originaltext]Peopleallovertheworldlovetotalkabouttheweather.Toda
(2016年真题)关于投资后管理的作用,表述错误的是()。A.减少或消除潜
患儿,男,13岁,因"高热2天"于当年7月20日收治入院,入院后第3天确诊为流行
某城市遭受了百年不遇的大风冰雹,致使很多社区停水、停电、停气,外出购买生活必需品
杜仲的功效( ) A.祛风湿,补肝肾,强筋骨,安胎 B.祛风湿,强筋骨,利
金属切削机床是用切削方法将毛坯加工成机器零件的设备,其危险因素包括静止部件的危险
最新回复
(
0
)