首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个有序表{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
18
问题
有一个有序表{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
学硕统考专业
相关试题推荐
到1869年为止,人类已发现了多少种化学元素()。
下面哪部经典是我国最早的官方史书?()
经六朝时期的发展,南方形成了三个农业发达地区即()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
以下叙述不正确的是()。
以下说法中错误的是()。
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B一树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
随机试题
足太阳膀胱经的主治特点是
小儿高热惊厥的多发年龄是:
甲为了获取超额利润,在明知其所经销的电器产品不符合保障人身安全的国家标准的情况下,仍然大量进货销售,销售金额总计达到180万元。一企业因使用这种电器而导致短路,引起火灾,造成3人轻伤,部分厂房被烧毁,直接经济损失10万元。下列关于甲的行为的说法哪些是正确的
建设永久性测量标志,应当遵守的基本规定有()。
大型工程招标投标工作的评标应采用( )。
关于市场归类决定法说法正确的是()。Ⅰ.使用历史数据估计市盈率Ⅱ.需要有效市场的假定Ⅲ.市盈率的估计,需要选取风险结构类似的公司Ⅳ.使用回归分析法
下列行政案件中,属于中级人民法院管辖的是()。
下列关于我国的公司债说法错误的是()。
从古至今都没有长生不老的人,但每个人的寿命都极不相同,从生物学和医学上来看,人类的寿命应该有一个生物学上的最大值,不过目前尚不能确定人类的最高寿命有多高。这一段话主要支持这样一种观点,即人的寿命()。
下列选项中不属于面向对象程序设计特征的是
最新回复
(
0
)