首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99),当折半查找值为82的结点时,查找成功的比较次数是( )。
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99),当折半查找值为82的结点时,查找成功的比较次数是( )。
admin
2014-12-08
53
问题
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99),当折半查找值为82的结点时,查找成功的比较次数是( )。
选项
A、1
B、2
C、4
D、8
答案
C
解析
构造相应的判定树如下图所示,先找中间结点45。再找77,95,最后找到82,经过4次比较。
转载请注明原文地址:https://kaotiyun.com/show/74xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
表明第一次国共合作全面破裂的事件是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
我国第一部系统的史学理论著作是()。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
以下选项中中原千朝对西藏管辖设置机构对应有误的一项是()。
原始人群是人类最早的社会组织形式,这种社会组织组成的纽带是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
下列哪一个不是罗马王政时代的管理机构?()
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
随机试题
按照双代号网络图的绘制规则,可以允许出现的情形是()。
路面垫层的主要作用有()。
某开放式基金募集金额10亿元,根据规定,它应当始终保持不低于5000万元的现金,或者到期日在1年以内的政府债券。()
对直接用于出售的存货和用于继续加工的存货,企业在确定其可变净现值时应当考虑不同的因素。()
以下关于法的说法正确的是( )。
叙述“严谨性与量力性相结合”数学原则的内涵,并以“是无理数”的教学过程为例说明在教学中如何体现该教学原则.
人们穿行于城市中,不仅是空间的行走,也是时间的穿越。时序的完整就是一座城市的文脉和谱牒,“它”是一座城市的血脉和气质所系。资金和技术可以使城市迅速变得高大,却无法使城市变得悠久。一件用许多金银珠宝堆砌而成的现代工艺品,其价值也许根本无法与一件朴素甚至有些残
金刚石:石墨
Duchennemusculardystrophyisahorribledisease.Afflictingmainlyboys,itweakenstheirmusclesandeventuallyconfinesthem
窗体上有一个名称为Commandl的命令按钮,其单击事件过程如下:PrivateSubCommandlClick()Dima,b(2,3)AsIntegera=Array(3,7,5,11,31,43,17,62,9,23,
最新回复
(
0
)