首页
登录
从业资格
在 12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找,
在 12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找,
admin
2022-08-02
37
问题
在 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依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
随机试题
RussiaisthelargesteconomicpowerthatisnotamemberoftheWorldTrade
意义significance;meaning
在进行水文分析计算时,还要进行历史洪水调查工作,其目的是为了增加系列的( )。
据图回答问题: 下列说法不正确的是----------。A.可持续发展
变电站技改工程验收,包括可研初设审查、()、竣工验收等六个主要关键环节。厂内验收
调和营卫的配伍是( ) A.桂枝、白芍 B.生姜、大枣 C.白芷、川芎
以下不是建设工程设计管理模式的是()。A:业主委托开发商管理模式 B:业主委托
衬铅设备的使用场合有()。A.静载荷 B.适用于负压情况 C.适用于立
关于室外疏散楼梯和每层出口处平台,下列说法错误的是()。A.均应采取不燃材料制
常用的实物资产的清查方法包括()。A、技术推算法 B、实地盘点法 C、发函询
最新回复
(
0
)