首页
登录
公务员类
设一个顺序有序表 A[1:14]中有 14 个元素,则采用二分法查找元素 A[4
设一个顺序有序表 A[1:14]中有 14 个元素,则采用二分法查找元素 A[4
最全题库
2022-08-02
46
问题
设一个顺序有序表 A[1:14]中有 14 个元素,则采用二分法查找元素 A[4]的过程中比较元素的顺序为( )。A.A[1],A[2],A[3],A[4] B.A[1],A[14],A[7],A[4]C.A[7],A[3],A[5],A[4]D.A[7],A[5] ,A[3],A[4]
选项
A.A[1],A[2],A[3],A[4]
B.A[1],A[14],A[7],A[4]
C.A[7],A[3],A[5],A[4]
D.A[7],A[5] ,A[3],A[4]
答案
C
解析
二分查找即折半查找,每一次比较都是与待比较的序列的中间元素进行比较。第一个比较的数值的位置应为(1+14)/2 取整,所以第一个比较的位置应为 A[7],此时 low 指针的值为 1,high 指针的值为 6,继续计算第二次比较的位置,为 A[3],以此类推,结果为 C 选项。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556602.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
甲公司是一家食晶企业,在国家有关部广]的检查中被发现产品中存在对人体有害的元素。
根据风险与收益平衡原则,确定风险管理的优先顺序需要考虑的因素有()A.时间的需
企业生产多种产品,采用顺序法可以提供各产品计划与控制所需要的详细资料,故受到基层
甲公司目前存在融资需求,如果采用优序融资理论,管理层应当选择的融资顺序是( )
甲公司目前存在融资需求。如果采用优序融资理论,管理层应当选择的融资顺序是( )。
下列各项中,属于按计划成本分配法的特点是()。A.按照辅助生产车间受益多少的顺序
顺序分配法是指按照辅助生产车间受益多少的顺序分配费用。下列关于顺序分配法的说法中
不符合发票开具要求的是()。A.开具发票时应按顺序填开,填写项目齐全,内容真实,
根据规定,存款人因主体资格终止后而撤销银行结算账户的顺序是()。A.应先撤销一般
按规定,股份有限公司破产或解散时的清偿顺序是()。A.支付清算费用-支付工资、劳
随机试题
Accordingtothepassage,rickshawsareused,inKolkatamainlyforthefollowin
(1)TheEuropeanUnionhasbeenplungedintochaosaftertherejectionofits
WhatdoesVetusuallydotodealwithstressanddepression?[br][originaltext
Itisnecessarythat______(马上把他送到医院).he(should)besenttohospitalatonce“送”
在发明专利申请文件中,确定专利权保护范围的主要依据是()。A.说明书 B.
妊娠期妇女治疗口腔疾病的适宜时期是A.妊娠初期(1~3个月) B.妊娠中期(4
患者,男性,16岁,诊断为再生障碍性贫血,病情危重,极度消瘦,不思饮食,需要插胃
吴茱萸治寒疝腹痛,与下述哪些药物配伍最佳()。A.木香、香附B.小茴香、乌药C
(2017年真题)政策性金融机构的资金来源不包括()。A.活期存款 B.
电磁式电压互感器引发铁磁谐振的原因是( )。A.非线性元件 B.热量小 C
最新回复
(
0
)