首页
登录
从业资格
在 12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找,
在 12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找,
admin
2022-08-02
36
问题
在 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依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
随机试题
Televisionisnotonlyaconvenientsourceofentertainment,butalsoacompa
Givingbirthtoachildwasalife-or-deathstruggleforthemotherandbaby
WhichofthefollowingstatementsabouttheBritishshoppersisCORRECT?[origin
Iflifeexpectancywereamarathon,theUnitedStatesisfadingfromthepac
Somestudentsarenotadequatelypreparedforcollege.Shouldweturnthem
键盘上的CapsLock键的作用是A.退格键,按下后删除一个字符 B.退出键,
信用证项下的汇票需要附商业票据才可以结算的属于()。A.光票信用证 B.进
上巨虚穴有压痛者,为()A.肺痈 B.肝痛 C.心痛 D.肠痈
男性,25岁。因突然畏寒、发热伴右胸疼痛1天入院。胸部透视:右中肺有大片浅淡的阴
某电力建设公司在某地承包一500kV的高压变电站及20km高压输电线路的施工,设
最新回复
(
0
)