有个有序表{ 1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经( )次比较后查找成功。

admin2023-02-06 41

问题有个有序表{ 1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经( )次比较后查找成功。

选项 A、1
B、2
C、4
D、8

答案C

解析 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/rEwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

自主学习，就是学生自学，突出学生的主体地位，教师不需要介入和指导。()
注意的特点包括()。
根据下面资料，回答下列问题。【资料】三年级学生小峰是一个成绩中等、平常不多言多语，但大错误不犯小错误不断的孩子。他隔三岔五就得出点状况、惹点事端，要么在安静的课堂上把他的铁皮笔盒故意掉落在地上，要么在同学们认真听课时飞个纸飞机，要么在同桌起来回答
为了加强环境治理和生态修复，某市派出4位专家(甲、乙、丙、丁)前往某山区3个勘探点进行环境检测，要求每个勘探点至少安排一名专家。那么甲、乙两名专家去了不同勘探点的概率是()。
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是(
截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成立前入党的17．4万名，新
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这
在学校这个封闭的环境里，儿童与外界真实的生活日益疏远。通过算术、地理、语文等科目，教师把人类积累起来的既有经验以知识的形式灌输给儿童。但在新的时代，“知识不再是凝固的，它已经成为变化不定的东西”。现代工业发展的一个基本特点是与科学技术紧密联系。科学是一种方
在社会文化的变革中，如果要创新，就必须要有新的思维，必须突破原有的观念体系和知识框架，必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”，指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累，但是随着历史的发展，它
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?

随机试题

确定一项资产是货币性资产还是非货币性资产的主要依据是()。
求f(x，y，z)=2x+2y一z2+5在区域Ω：x2+y2+z2≤2上的最大值与最小值．
A．花剥而兼腻苔B．黄腻苔C．薄白苔D．灰黑而干燥苔E．黑而滑润苔痰浊未化，正气已伤者，可见
急性静式吸入染毒适用于吞咽胶囊适用于
巴比妥类药物临床使用的剂型为()。
制单软件制作单证，其优势体现为()。
媒介选择经常采用的策略有()。
【2018年上】下列选项中，与“教授”和“科学家”两概念的关系一致的是()。
中国的师范教育开始于()
【T1】我希望这个新学年成为对我的学生们有益的一年。(want…tobe)他们会在新学年学习很多东西，包括微积分、莎士比亚和失败。没错，就是失败。根据多种流传的说法，梭罗是个失败者。这位哈佛毕业生似乎把自己的大部分时间都用来在瓦尔登湖畔家

最新回复(0)

有个有序表{ 1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经( )次比较后查找成功。

计算机408

学硕统考专业

自主学习，就是学生自学，突出学生的主体地位，教师不需要介入和指导。()

注意的特点包括()。

为了加强环境治理和生态修复，某市派出4位专家(甲、乙、丙、丁)前往某山区3个勘探点进行环境检测，要求每个勘探点至少安排一名专家。那么甲、乙两名专家去了不同勘探点的概率是()。

确定一项资产是货币性资产还是非货币性资产的主要依据是()。

求f(x，y，z)=2x+2y一z2+5在区域Ω：x2+y2+z2≤2上的最大值与最小值．

A．花剥而兼腻苔B．黄腻苔C．薄白苔D．灰黑而干燥苔E．黑而滑润苔痰浊未化，正气已伤者，可见

急性静式吸入染毒适用于吞咽胶囊适用于

巴比妥类药物临床使用的剂型为()。

制单软件制作单证，其优势体现为()。

媒介选择经常采用的策略有()。

【2018年上】下列选项中，与“教授”和“科学家”两概念的关系一致的是()。

中国的师范教育开始于()