首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个有序表{1,3,9,12,32,4l,45,62,75,77,82,95,100},当用二分查找法查找值为82的结点时,经( )次比较后查找成功。
有一个有序表{1,3,9,12,32,4l,45,62,75,77,82,95,100},当用二分查找法查找值为82的结点时,经( )次比较后查找成功。
admin
2019-08-15
37
问题
有一个有序表{1,3,9,12,32,4l,45,62,75,77,82,95,100},当用二分查找法查找值为82的结点时,经( )次比较后查找成功。
选项
A、1
B、2
C、4
D、8
答案
C
解析
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/H0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
经六朝时期的发展,南方形成了三个农业发达地区即()。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
高度为7的AVL树最少有()个结点。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
关于B一树,下列说法不正确的是()。
随机试题
反映心室除极过程的心电图波形是()
A.玉女煎B.肾气丸C.一贯煎D.地黄饮子E.六味地黄丸
下列关于世界贸易组织的说法错误的是:
按《建筑抗震设计规范》(GB50011—2001),地震影响系数曲线的峰值与( )有关。
设备监理单位的服务对象是( )。
工程勘察设计评标中的详细评审阶段,评标委员会按招标文件中规定的量化因素和分值进行打分,并计算出综合评估得分。分值构成包括()。
医疗用B型超声波诊断仪
从埃及石像上的刻字到泰国白庙的洗手间,中国游客的素质一直是个十分敏感且每每在网络上引起广泛关注的话题。随着舆论的_______,国家旅游局不得不出台游客“黑名单”,以杜绝游客的不文明行为,久而久之,似乎每一个中国游客也都默认了“素质低”这一________
现代行政决策体制通常由行政决策中枢系统、行政决策咨询系统、行政决策审批控制系统和()四部分组成。
西周时期,以血缘为纽带把政权与族权结合起来的制度是()。
最新回复
(
0
)