首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有个有序表{ 1,3,9,12,32,41,45,62,75,77,82,95,100},当用二分查找法查找值为82的结点时,经( )次比较后查找成功。
有个有序表{ 1,3,9,12,32,41,45,62,75,77,82,95,100},当用二分查找法查找值为82的结点时,经( )次比较后查找成功。
admin
2023-02-06
61
问题
有个有序表{ 1,3,9,12,32,41,45,62,75,77,82,95,100},当用二分查找法查找值为82的结点时,经( )次比较后查找成功。
选项
A、1
B、2
C、4
D、8
答案
C
解析
C
0
n=13,R[11]=82,第1次与R[(1+13)/2=7]=45比较,第2次与R[(8+13)/2=10]=77比较,第3次与R[(11+13)/2=12]=95比较,第4次与R[(10+12)/2=11]=85比较时成功,总共比较4次。
转载请注明原文地址:https://kaotiyun.com/show/rEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
组织的层次和形态、规章制度以及角色规范等内容应该属于校园文化的()。
根据教师法的有关规定,下列不属于学校可以解聘教师的情形的是()。
美国认知心理学家加德纳将人的智力分为音乐、数学、空间等八种智力,即“多元智能理论”。智力也就是人的认知能力,其核心是()。
商家门口摆放了一把正四棱锥形(底面为正方形,侧面为四个全等的等腰三角形)的遮阳伞,第一次伞撑开到图1所示的位置,伞柄与伞骨成角∠CPQ为30°,继续撑开到如图2所示的位置,伞柄与伞骨成角∠CP’Q’变为60°,那么第二次伞撑开后形成的正方形A’B’C’D’
某装修公司订购了一条长为2.5m的条形不锈钢管.要剪裁成60Cm和43Cm长的两种规格长度不锈钢管若干根,所裁钢管的横截面与原来一样,不考虑剪裁时材料的损耗,要使剩下的钢管尽量少,此时材料的利用率为:
某商场为了促销,进行掷飞镖游戏。每位参与人员投掷一次,假设掷出的飞镖均扎在飞镖板上且位置完全随机,扎中中间阴影部分区域(含边线)即为中奖。该商场预设中奖概率约为60%,仅考虑中奖概率的前提下,以下四幅图形(图中的正三角形和正方形均与圆外切或内接)最适合作为
公司某部门开展活动要拍照留念,该部门7个人排成一排,7人身高各不相同,其中部“经理最高站在中间,从中间到两边由高到低依次排序,其排序的方法有()种。
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券,共20个不同的数字,每个数字均出现4次,且分别对应一份礼品,不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动,才能保证至少有3人领取的礼品相同?
甲、乙两人从环形跑道的A点同时出发背向而行。6分钟后两人第一次相遇,相遇后两人的速度各增加10米,分,5分钟后两人第二次相遇。则环形跑道的长度为多少米?
总量指标动态数列是将反映某种社会经济现象的一系列总量指标按时间先后顺序排列形成的数列,可分为两类:(1)时期数列:每个指标都表示社会经济现象在一定时期内发展过程的总量,各指标值可以相加,指标数值的大小与时期长短有直接关系;(2)时点数列:每个指标都表示社会
随机试题
病人蒋某因为术后并发症问题,已经在病房住了2年了,她的病情非常复杂,医院已经反复组织过多次的专家会诊,但其病情反复,不见起色,主管大夫也更换了好几位。这段时间你是她的主管大夫,如往常一般,最近她又出现不明原因的发热。面对诊疗困难,你采取的最妥当的处理策略是
阅读李清照的《声声慢》一词:寻寻觅觅,冷冷清清,凄凄惨惨戚戚。乍暖还寒时候,最难将息。三杯两盏淡酒,怎敌他、晚来风急?雁过也,正伤心,却是旧时相识。满地黄花堆积。憔悴损,如今有谁堪摘?守着窗儿,独自怎生得黑?梧桐更兼细雨,到黄昏、点点滴滴。这次第,怎一
女患者,产后30天,恶露淋漓不止,量少,色紫黯有块,小腹疼痛拒按。舌紫黯,脉弦涩。宜选
A、硫酸钠B、松节油C、阿司匹林D、氢氧化铝凝胶E、滑石粉具有吸附性的药品为
丹霞地貌是在巨厚的()层上,由内、外引力作用发育而成的特殊地貌。
小王擅长逻辑推理,但缺乏音乐才能;小李擅长绘画,但在数学计算方面比较差。这反映出不同的个体智力具有()
掌握学科的基本结构的教学原则包括()
下列作品是俄罗斯音乐家柴可夫斯基代表作的是()。
Thewordscienceisheardsoofteninmoderntimesthatalmosteverybodyhassomenotionofitsmeaning.Ontheotherhand,its
A、Hehadastrangeaccent.B、Hisaccentwasdifficulttounderstand.C、HehadastrongItalianaccent.D、Hisaccentwaseasyto
最新回复
(
0
)