首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
若含有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )。
若含有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )。
admin
2020-01-17
43
问题
若含有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“开始”菜单下的“文档”菜单中存放的是()。
营养素中,发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。
在党和国家工作全局中,必须始终把()摆在优先发展位置。
下列叙述正确的是()。
甲、乙两个工厂的平均技术人员比例为45%,其中甲厂的人数比乙厂多12.5%,技术人员的人数比乙厂的多25%,非技术人员人数比乙厂多6人。甲、乙两个工厂共有多少人?
在公司年会表演中,有甲、乙、丙、丁四个部门的员工参演。已知甲、乙两部门共有16名员工参演,乙、丙两部门共有20名员工参演,丙、丁两部门共有34名员工参演,且各部门参演人数从少到多的排序为:甲<乙<丙<丁。由此可知,丁部门有()人参演。
以下关于二叉树的描述中,正确的是:(1)只有一个节点的二叉树的度为0;(2)二叉树的度为2;(3)二叉树的左右子树可任意交换;(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
将以下图形序列中的哪两个调换位置之后,可以呈现出一定的规律性?()
讨论树、森林和二叉树的关系,目的是()。
二叉排序树中,最小值节点的()。
随机试题
【背景资料】某市建筑公司承建的供电公司职工培训楼工程,地下1层,地上12层,建筑面积24000m2,钢筋混凝土框架结构,计划竣工日期为2014年8月8日。2014年4月28日,市建委有关管理部门按照《建筑施工安全检查标准》(JGJ
渴望结成紧密的个人关系、回避冲突以及建立亲切的友谊属于()
既能祛风通络,又能治经闭、乳房胀痛、乳汁不下的药是
关于钙通道阻滞剂(CCB类)药物的说法,错误的是
在城市市区噪声敏感建筑物集中区域内,禁止夜间进行产生环境噪声污染的建筑施工作业,但()除外。
下列各项关于资产处置的表述中,正确的有()。
在软件项目管理中可以使用各种图形工具来辅助决策,下面对Gantt图的描述中,不正确的是(15)
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好窗体对象“fStaff"。试在此基础上按照以下要求补充窗体设计:注意:不允许修改窗体对象“fStaff”中已设置好的属性。在窗体页脚节区位置添加两个命令按钮,分别命名为“
收盘价在移动平均线之下运动,回升时未超越移动平均线,且移动平均线已由水平转为下移的趋势,是()。
It’stemptingtospendslowworkdaysthisholidayseasonshoppingforgiftsonline,butemployeesshouldthinktwice.Inarece
最新回复
(
0
)