首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个有序表{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
57
问题
有一个有序表{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
学硕统考专业
相关试题推荐
在1875年宪法中关于法国立法权的叙述,不正确的是()。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
关于B一树,下列说法中不正确的是()。
以下有关m阶B一树的说法中正确的有()。Ⅰ.每个结点至少有两棵非空子树Ⅱ.树中每个结点至多有m-1个关键字Ⅲ.所有叶子在同一层上Ⅳ.当插入一个数据项引起B-树结点分裂后,树长高一层
随机试题
甲公司(上市公司)是一家以家电生产为主业的大型国有企业,总资产100亿元。净资产36亿元。最近3年净资产收益率平均超过了10%,经营现金流入持续保持较高水平。甲公司董事会为开拓新的业务增长点,分散经营风险,获得更多收益,决定从留存收益中安排2亿元实施投资。
微分方程yˊˊ+2yˊ+y=0的通解为()
陈某,68岁,脑血栓,医嘱静脉注射10%葡萄糖酸钙10mlst。在进行四肢静脉注射时,下列做法不当的是
根据经络循行,常用于治疗项、背、腰、下肢病证的经脉是
塑料给水系统在进行压力试验时,正确的是()。
人民币利率互换的参考利率应为( )。
人们发现,大脑两半球对情绪性信息的加工是不对称的,在脑功能指标上存在着偏侧化现象。有两个理论对此加以解释:半球优势假说认为,只有右半球负责对情绪的加工;效价假说认为,不同效价的情绪是由不同的大脑半球进行加工的,右半球主要加工消极情绪,左半球主要加工积极情绪
甲欲搭乘乙公司的长途汽车,因为时间紧迫,甲没有买票即登上汽车,甲表示上车后补票,乘务员同意了甲的做法。后由于司机驾驶失误,发生车祸,甲因此受伤,此时甲还没有补票。则()。
王太太带着孩子们参加了赴日旅游团,导游好奇地问他们家有几个孩子,三个孩子争先恐后地抢着回答。一个孩子说:“我有两个哥哥,两个妹妹。”另一个说:“我有三个妹妹,一个哥哥。”第三个说:“我有一个妹妹,三个哥哥。”根据三个孩子的回答,以下哪项为真?
A、Designgardensforpeople.B、Openabicyclestore.C、Savesomemoney.D、Findoutwhathewants.B对话中,女士问男士有没有想做的事情,男士回答他想开一家自行
最新回复
(
0
)