首页
登录
从业资格
在 12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找,
在 12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找,
admin
2022-08-02
53
问题
在 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依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
随机试题
Whydoesheworkmuchharderthanhedidintheofficeorinthefactory?Be
WhytheWarAgainstTerrorWillBoosttheEconomyThereisstill
我国成年人高血压的标准是A.收缩压≥140mmHg,舒张压≥90mmHg B.
某方土工程总挖方量为1万m3。预算单价45元/m3,该工程总预算为45万,计划用
治疗月经过多、崩漏等妇科疾病应选取的腧穴是( )。A.隐白 B.公孙 C.
某研究机构对三个品牌的老年代步车进行安全性碰撞实验,实验表明,这3个品牌的代步车
公安机关办理治安案件的期限,自受理之日起不得超过()日;案情重大、复杂的,
教育事实
人在每一瞬间,将心理活动选择了某些对象而忽略了另一些对象。这一特点指的是注意的(
俗语曰:“官风正,则民风淳。”这句话反映了政府在公共行政过程中的哪项功能?(
最新回复
(
0
)