首页
登录
从业资格
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取
练习题库
2022-08-02
40
问题
在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
解析
二分查找的基本思想是将n个元素分成大致相等的两部分,取a[n/2]与x做比较,如果x=a[n/2],则找到x,算法中止;如果x<a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x。故查找顺序如下图所示:
转载请注明原文地址:https://tihaiku.com/congyezige/2410673.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从AOOOOH
计算机系统的主存主要是由()构成的。A.DRAM B.SRAM C.Cac
微机系统中的系统总线(如PCI)用来连接各功能部件以构成一个完整的系统,它需包括
构成运算器的部件中,为运算提供数据并暂时保存结果的是()。A.数据总线 B.
数据结构中的逻辑结构是指数据对象中元素之间的相互关系。按逻辑结构可将数据结构分为
信息系统建成后,根据信息系统的特点、系统评价的要求与具体评价指标体系的构成原则,
李某未经许可擅自复制并销售甲公司开发的财务管理软件光盘,已构成侵权。乙公司在不知
假设某硬盘由5个盘片构成(共有8个记录面),盘面有效记录区域的外直径为30cm,
( )是构成我国保护计算机软件著作权的两个基本法律文件。单个自然人的软件著作权
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
随机试题
Theannouncementismade______.[br]Welearnfromthetextthat______.A、thep
Scientistsfordecadeshaveclashedoverwhetherevolutiontakesplacegrad
患儿女性,10个月,新生儿期确诊先天性甲状腺功能减低症,即开始口服甲状腺素片治疗
不属于哮喘肺气虚弱型证候特征的是A.面色苍白 B.倦怠乏力 C.反复感冒
(2018年真题)关于我国证券公司短期融资券,说法正确的是( )。 Ⅰ.不属
某男,37岁,最近工作压力较大,出现心慌心跳,头晕目眩,少寐,腰酸,盗汗,舌红,
A.Ⅰ梁和Ⅱ梁的最大挠度相同 B.Ⅱ梁的最大挠度是Ⅰ梁的2倍 C.Ⅱ梁的最大
下列关于我国期货交易所的表述中,正确的有()。A.交易所自身并不参与期货交易
关于资本资产定价模型的下列说法中,不正确的是()。A.如果市场风险溢酬提高,则所
A.0.5 B. C.1 D.2
最新回复
(
0
)