首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
若含有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )。
若含有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )。
admin
2020-01-17
57
问题
若含有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
专业知识
国家电网招聘
相关试题推荐
由于同一宗房地产在不同的时间价值会有所不同,所以,估价通常只是对估价对象在某个特定时间的价值做出估计,这个时间被称为估价时点。根据这段文字,下列说法一定错误的是()。
这段时间,幼儿园李老师一直被一件事情困扰着。李老师发现,班上新来的小钰和别的小朋友不一样。她见到陌生成人就会惊恐地往后躲,在幼儿园里也不与同伴交往,不爱运动,拒绝参加班里组织的任何活动,总是自己默默地坐在小椅子上不让小朋友接近她。谁要跟她说话,她就嗷嗷叫
计算机存储器中,一个字节由()位二进制位组成。
某幼儿老师每次见到饭菜里的青菜都皱眉,幼儿发现后也不会想吃青菜了。对于这种现象,教师最好的做法是()。
以下哪些运营商已经进行了TD-LTE网络的商用?()
一列火车以600m/min的速度过完两座铁桥。已知完全经过第二座桥比完全经过第一座铁桥需要多用5s,第二座铁桥的长度比第一座铁桥的2倍短50m。那么第二座铁桥长()m。
深度为k的满二叉树有()个节点。
讨论树、森林和二叉树的关系,目的是()。
将树转换为二叉树后,其根节点的右子树一定为空。()
随机试题
Recruitersspendanaverageofsixsecondsreviewingaresumebeforetheymaketheinitialdecisiononcandidates.Thatmeansyo
A.突发公共卫生事件I级B.突发公共卫生事件Ⅱ级C.突发公共卫生事件Ⅲ级D.突发公共卫生事件Ⅳ级E.突发公共卫生事件V级肺鼠疫、肺炭疽在大中城市发生并有扩散趋势的疫情属于
辨证为治法为
A、甘油明胶B、聚乙二醇C、可可豆脂D、半合成山苍子油脂E、香果脂具有同质多晶型,过热可使其熔点下降而不易成型的栓剂基质是
会员制期货交易理事长的职权包括()。[2014年7月真题]
黑龙江省是东北地区降水量最多的省份。()
人的心理是()。
某县土管局公务员黄某在工作中弄虚作假,欺骗领导,被该局给予记过的行政处分,黄某不服,可以采取的救济方式有()。
Title:TheTeacher-StudentRelationshipOutline:1.Agoodteacher-studentrelationshipbenefitsbothteachingandlearning.2.
JazzisAmerica’scontributiontopopularmusic.(1)______classicalmusic,whichfollowsformalEuropeantraditions,jazzis(2)_
最新回复
(
0
)