首页
登录
从业资格
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取
练习题库
2022-08-02
11
问题
在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://www.tihaiku.com/congyezige/2410673.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从AOOOOH
计算机系统的主存主要是由()构成的。A.DRAM B.SRAM C.Cac
微机系统中的系统总线(如PCI)用来连接各功能部件以构成一个完整的系统,它需包括
构成运算器的部件中,为运算提供数据并暂时保存结果的是()。A.数据总线 B.
数据结构中的逻辑结构是指数据对象中元素之间的相互关系。按逻辑结构可将数据结构分为
信息系统建成后,根据信息系统的特点、系统评价的要求与具体评价指标体系的构成原则,
李某未经许可擅自复制并销售甲公司开发的财务管理软件光盘,已构成侵权。乙公司在不知
假设某硬盘由5个盘片构成(共有8个记录面),盘面有效记录区域的外直径为30cm,
( )是构成我国保护计算机软件著作权的两个基本法律文件。单个自然人的软件著作权
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
随机试题
EFFECTSOFTHECOMMERCIALREVOLUTION
不属于细胞因子的是A.干扰素 B.肿瘤坏死因子 C.白细胞介素 D.生长因
下列个人收入,属于纳税人应按“劳务报酬所得”缴纳个人所得税的有()。A.
代理国库,执行国库的出纳功能是中央银行()业务。A.对上市公司开展的 B
关于原核细胞,下列哪些说法是不正确的?()A.有染色体 B.经二分体繁殖
女性,27岁,心悸、多汗,饭量增加却消瘦1个月来院就诊。查体:甲状腺Ⅱ度肿大,右
下列不属于行业分析的是()。A.分析行业的业绩对证券价格的影响 B.分
频率变送器是将电网频率变换为()电信号输出。A、0~5VDC B、0~10VD
红、橙、黄色往往使人产生暖的感觉,绿、青、蓝色使人产生冷的感觉。这种现象是(
城市规划中主干道的间距是()。A.800~1200m B.1200~150
最新回复
(
0
)