首页
登录
从业资格
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取
题库
2022-08-02
10
问题
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的(61)比较后,查找成功结束。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/2407814.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如
表示"以字符a开头且仅由字符a、b构成的所有字符串"的正规式为( )。A
若二维数组arr[1..M,1..N]的首地址为base,数组元素按列存储且每
( )不属于功能测试用例构成元素。A.测试数据 B.测试步骤 C.预期结果
对于初始为空的栈S,入栈序列为a、b、c、d,e,且每个元素进栈、出栈各1次。则
对于初始为空的栈S,入栈序列为a、b、c、d、e,且每个元素进栈、出栈各1次。则
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。则不合
对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素
随机试题
Attitudestowardsdaydreamingarechanginginmuchthesameway______attitudes
患者,女,20岁,右大腿下端肿痛2个月余,摄片见股骨下端有境界不清的骨质破坏区,
演出的基本要素不包括()A.演员、观众、演出场所 B.服装服饰、道具、布景
杨璐暑假期间在欧洲旅游时,拍了许多照片。下图是其中的一张幽深、陡峻、连绵的峡湾景
东北某地区新建一座写字楼,地上9层、地下1层,建筑高度为36m,总建筑
(2018年真题)关于法的移植与法的继承,下列说法不正确的有:A.当前我国对美国
某女,28岁。因工作繁重,半年来久咳不愈,干咳少痰,痰中带血,气短喘息等。舌红少
下列项目周期不同阶段中都要用到A类信息的有()。A.项目立项阶段
工程监理人员在施工现场巡视时,应主要关注( )。A.施工人员履职情况 B.施工
某城市桥梁工程,上部结构为预应力混凝土连续梁,基础为直径1200mm的钻孔灌注桩
最新回复
(
0
)