首页
登录
从业资格
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取
练习题库
2022-08-02
45
问题
在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的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
随机试题
CompletethenotesinNOMORETHANTHREEWORDS.ThesubjectstakenInthefirst
AlmosteverydaythemediadiscoversanAfricanAmericancommunityfighting
职业教育是指让受教育者获得和提高从事某种职业所必需的知识和技能的教育。相较于基础教育而言,职业教育侧重于实践技能和专业技能的培养,为学生提供良好的就业机
[originaltext]W:Itsoundsaverygoodideathatafriendofyourswantstoshar
舞龙(dragondance)文是中华文化中一种传统的舞蹈表演形式。传统上来讲,其表演动作象征着龙的历史地位,展示了力量与尊贵。舞龙起源于汉代(the
A.良性增生 B.原位癌 C.炎症 D.浸润性癌 E.癌前病变乳腺导管内
由于对服务寿命和残值的估计不准,一项完全折旧的资产在1992年被售出,并获得利得
银行根据持卡人申请,将持卡人信用卡中一定额度的资金转入本人借记卡,用于借款人指定
A.4 B.3 C.2 D.1
A.0.05 B.0.1 C.10 D.5
最新回复
(
0
)