首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
若含有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )。
若含有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )。
admin
2020-01-17
59
问题
若含有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )。
选项
A、9,5,3
B、9,5,2,3
C、1,2,3
D、9,4,2,3
答案
D
解析
二分查找的基本思想:将n个元素分成大致相等的两部分,取中间位置元素的值与关键字做比较,如果相等,则查找成功;如果关键字小于中间位置元素的值,则只要在数组的左半部分继续搜索,再与中间位置元素的值进行比较,直至查找成功或失败;如果关键字大于中间位置元素的值,则只要在数组的右半部分搜索即可。
转载请注明原文地址:https://kaotiyun.com/show/TBYv777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
在中国名山中,五岳占有显著的位置,其中“中岳”指的是()。
在Windows“开始”菜单下的“文档”菜单中存放的是()。
营养素中,发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。
在Excel中,在A1单元格中输入--SUM(8,7,8,7),则其值为()。
苹果中含有增强记忆力的微量元素是()。
一位新入园的儿童问老师:“妈妈什么时候来接我?”老师最好的回答是()。
若需计算Excel某工作表中A1、B1、C1单元格的数据之和,需使用的计算公式是()。
李老师带领一班学生去种树,学生恰好被平分为4组,总共种树667棵。如果师生每人种树的棵数一样多,那么这个班共有学生多少人?
一列火车以600m/min的速度过完两座铁桥。已知完全经过第二座桥比完全经过第一座铁桥需要多用5s,第二座铁桥的长度比第一座铁桥的2倍短50m。那么第二座铁桥长()m。
二叉排序树中,最小值节点的()。
随机试题
Allflights______becauseofthesnowstorm,manypassengerscoulddonothingbuttakethetrain.
组织职能的主要内容包括()
患者,男,因牙松动半年就诊。无全身疾病,未接受过牙科治疗。如诊断为广泛型侵袭性牙周炎,年龄通常在
单位和个人在开具发票时,必须做到按照号码顺序填开,填写项目齐全,内容真实,字迹清楚,全部联次一次打印,内容完全一致,并在()加盖发票专用章。
财政收入分为经常性收入和临时性收入,在下列选项中,()属于临时性收入。
在审计甲公司某项重要的金融资产时,A注册会计师就管理层持有该金融资产的意图向甲公司管理层获取了书面声明,但发现该书面声明与其他审计证据不一致,A注册会计师通常首先采取的措施是()。
注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分150分。2.监考人员宣布考试开始时,你才可以开始答题。3.请在题本、答题卡指定位置填写自己的姓名,填涂准考证
Jeandidnothavetimetogototheconcertlastnightbecauseshewasbusy______forherexamination.
______mightbeexpected,theresponsetothequestionwasverymixed.
海源阁(HaiyuanPavilion)位于山东聊城,是中国历史上最著名的私人藏书楼之一。海源阁藏书浩瀚,总藏书量曾达22万卷,其中宋元珍本逾万卷。它与北京的文渊阁、宁波的天一阁同为中国历史上的藏书典范,深受海内外学者的仰慕。它初建于清朝道光二十年(公元
最新回复
(
0
)