首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
若含有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )。
若含有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )。
admin
2020-01-17
39
问题
若含有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中的名称框显示D5,则当前单元格所在的位置是()。
关于两汉时期天文学成就的叙述,不正确的是()。
网络信息资源检索中最常规、最普遍的方式是()。
由8、8、11、13、17、18这6个数组成的一组数据的中数(或称中位数)是()。
以下关于二叉树的描述中,正确的是:(1)只有一个节点的二叉树的度为0;(2)二叉树的度为2;(3)二叉树的左右子树可任意交换;(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
将以下图形序列中的哪两个调换位置之后,可以呈现出一定的规律性?()
浮点数的取值范围由阶码的位数决定,而精度由尾数的位数决定。()
二叉排序树中,最小值节点的()。
随机试题
内存储器中的每个存储单元都被赋予一个唯一的序号,称为_______。存储单元的基本单位是字节。
Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.M
Nearly54millioncarsandtrucksintheUnitedStatesareequippedwithdriversideairbagslocatedinthecenterofthesteer
下列哪种说法是正确的
A、嫩蜜,温蜜和药B、中蜜,温蜜和药C、中蜜,热蜜和药D、老蜜,热蜜和药E、老蜜,温蜜和药处方中药粉黏性适中但含有芳香挥发性药物,制蜜丸时一般宜用
甲公司成立后在某银行申请开立了一个用于办理日常转账结算和现金收付的账户,该账户的性质属于()。(2010年)
社会工作者在社区组织了一个“周末小组”,他希望通过这个小组的活动,能帮助组员了解、认识和探索自己。这种小组形式属于()。
古希腊人对特洛伊战争的起因所做的神话性解释是_______。
甲某是某中药厂厂长,组织该厂生产大量假药销售给个体医生,销售额达到16万元,其违法所得均归本单位所有。甲某()。
在Windows系统中设置默认路由的作用是(35)。
最新回复
(
0
)