首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
若含有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )。
若含有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )。
admin
2020-01-17
17
问题
若含有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
专业知识
国家电网招聘
相关试题推荐
在当今国际体系中,民族国家不再是唯一的国际行为体,需要塑造新的认同,而非以旧瓶装新酒,倡导什么温和、理性和开放的“新民族主义”,而应该超越民族主义本身。在当今以主权国家而非民族国家为国际社会的基本单元时,应该以爱国主义代替民族主义,为国家自豪,为未来鼓舞。
下列关于幻灯片的添加效果的叙述,错误的是()。
在Excel中,在A1单元格中输入--SUM(8,7,8,7),则其值为()。
某校共1000人,男、女比例为6:4,教师与学生比例为2:8。若男教师为100名,则女学生共有多少名?
药理学教研室共有资金6000元,可以购买药理学讲义200本,可以购买药理学习题集300本。为使讲义与习题集组成一套使用,教研室应合理利用全部资源购买()套书。
一列火车以600m/min的速度过完两座铁桥。已知完全经过第二座桥比完全经过第一座铁桥需要多用5s,第二座铁桥的长度比第一座铁桥的2倍短50m。那么第二座铁桥长()m。
A、 B、 C、 D、 C题干图形的显著特点是有很多重复出现的小图形,仔细对比来看,第一行和第二行的组成元素相同,由此得出每行图形的构成元素完全相同,问号处的图形应是由一个椭圆和一个黑色菱形组成。
A、 B、 C、 D、 C每组图形组成元素相同,只是所处的位置不同,考查图形的旋转。每组第一个图形依次逆时针旋转90°得到后一个图形。
已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需要的比较次数为()。
随机试题
高适《燕歌行》中,对比明显、具有讽刺效果的一句是()
下列哪项不属于大规模定制模式的特征?
《答司马谏议书》是一篇驳论文,反驳的是()
Thepersonwhocanseeashipwithoutsomefeelingofexcitementmusthaveverylittleimagination.Eventheideaofleavingthe
若一大血管转位患者不存在房室水平分流时,以下哪种检查是识别主、肺动脉的最佳方法
A.冲脉B.任脉C.督脉D.带脉E.阴阳维脉约束纵行诸经的是()
下列企业资产中,属于资产负债表中非流动资产的是()。
会计软件系统可以是一个独立的系统,也可以是()的一个子系统。
下列关于借贷记账法试算平衡的说法中,正确的有()。
下列能源中不属于一次能源的是:
最新回复
(
0
)