首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的( )比较后,查找成功结束。
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的( )比较后,查找成功结束。
admin
2018-09-03
23
问题
在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]
答案
B
解析
二分查找法的原则是:首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功;或直到子表不存在为止,此时查找不成功。
转载请注明原文地址:https://kaotiyun.com/show/kuRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
应该在()阶段制定系统测试计划。
某信道的码元速率为600波特,采用4相DPSK调制,则该信道的数据速率为(111)。
设有n个进程使用同一个共享变量,如果最多允许m(m<n)个进程同时进入相关临界区,则信号量的变化范围是()。
在CPU中,()可用于传送和暂存用户数据,为ALU执行算术逻辑运算提供工作区。
某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R,则该系统的千小时可靠度为___________。
WLAN采用扩频技术传输数据,下面哪一项不是扩频技术的优点?(65)
地址编号从80000H~BFFFFH且按字节编址的内存容量为(1)KB,若用16K×4bit的存储器芯片构成该内存,共需(2)片。(2013年上半年试题)(1)
下面关于分组交换的叙述,__________是错误的。
若用256K×8bit的存储器芯片,构成地址40000000H到400FFFFFH且按字节编址的内存区域,则需(5)片芯片。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)
随机试题
2019年3月31日23时51分,我国用“长征三号乙”运载火箭将“天链二号01星”送入太空,卫星成功进入地球同步轨道。下列关于“天链二号01星”的说法,不正确的是()
A.有效滤过压B.滤过膜的面积和通透性C.两者都有D.两者都无低血压休克时受到明显影响的是
足三阳经在下肢的分布规律是()
对提高人群免疫力起关键作用的措施是
某公安机关接到举报说有人在一问酒吧内进行嫖娼。公安机关立即行动将正在嫖娟的张某抓获带到派出所。张某随即被绑在一张椅子上,被用刑。第二天,家人来看望张某时,发现张某昏迷,全身多处受伤,经抢救无效死亡。张某的家人提出国家赔偿要求。下列说法正确的有:()
(2008年)直线回归方程式的简单相关式是什么?()
以下不属于既有法人融资特点的是()。
IP地址能唯一地确定Internet上每台计算机与每个用户的()。
下列不属于导游人员资格考试条件的是()。
社会主义时期爱国统一战线的对象包括
最新回复
(
0
)