首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个有序表{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
38
问题
有一个有序表{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
学硕统考专业
相关试题推荐
1937年11月,继张家口、大同、归绥的三个伪政权后,日本又成立了(),将三个伪政权统一管辖。
关于清代我国疆域的叙述,下列()不正确。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
以下叙述不正确的是()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
关于B一树,下列说法不正确的是()。
随机试题
下列属于主物和从物关系的是()
患者,女,45岁,近2年来反复出现多发口腔溃疡,两个月前劳累后出现左膝关节肿痛,双下肢皮肤结节红斑伴疼痛,一周前突发右眼视物不清,化验ESR增快,ANA阴性,最可能的诊断是
应用最多的立柱式X线管支架是
深立井井筒施工时,为了增大通风系统的风压,提高通风效果,合理的通风方式是()。
下列不属于企业投资性房地产的是()。
具有发行的银行、政府的银行、银行的银行三大职能的银行是()。
设A.B是n阶矩阵,E—AB可逆,证明E—BA可逆.
不同AS之间使用的路由协议是()。
SaveEnergyatHomeOntheaverage,Americanswasteasmuchenergyastwo-thirdsoftheworld’spopulationconsumes.That’s(1)
Whatwillthemanmostprobablydo?
最新回复
(
0
)