首页
登录
从业资格
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取
练习题库
2022-08-02
39
问题
在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的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
随机试题
Weregrettoinformyouthatthematerialsyouorderedare______.A、outofworkB
Thewidespreaduseofsearchenginesandonlinedatabaseshasaffectedthew
含芳环取代基的巴比妥类药物,与硝酸钾及硫酸共热,可发生__________反应,
信托(契约)型基金参与主体主要为()。 Ⅰ.基金投资者 Ⅱ.基金管理人
血浆中低分子蛋白质大量进入原尿而产生的蛋白尿是A.肾小球性蛋白尿 B.血浆性蛋
由建设项目的工程特点和施工生产的特点决定的施工质量控制的特点体现在() A、
共用题干 SomeUnusualCelebrationsSomeholi
在写作中,对主题的要求要好好把握,下列不属于主题的要求的一项是() A.集
在醋酸可的松注射液中作为抑菌剂的是A.硫柳汞 B.氯化钠 C.羧甲基纤维素钠
关于脚手架工程检查与验收的说法,正确的有()。A.脚手架基础完工后,架体搭设前
最新回复
(
0
)