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

admin2023-02-06 32

问题有个有序表{ 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://jikaoti.com/ti/VvPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。
下列关于课程计划编制原则的说法正确的是()。
在新课程下，教学的预设与生成的关系是()。
教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()
低碳转型是牵涉供应端和消费端全链条的________工程，不仅需要各行各业攻坚克难的决心，也需要我们每个人________的行动。夏天把空调温度调高一些，尽量购买节能型用品，积极参与义务植树活动，每个人都为地球的“凉热”出一份力。只有让低碳成为新风尚、新潮
一个不计厚度的圆柱型无盖透明塑料桶，桶高2．5分米，底面周长为24分米，AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子，此时，一只壁虎正好在塑料桶外壁的A处,则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为：
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
有关二叉树下列说法正确的是()。
在双向链表存储结构中，删除P所指的结点时须修改指针()。

随机试题

有效的创新工作需要管理者能够为部属的创新提供条件、创造环境，有效地组织系统内部的创新。下列关于创新管理的技能不正确的是（）
基金托管人根据自身的优势和特点向基金管理人提供的增值服务有()。
有限责任公司某股东欲转让出资，于2016年1月15日向其他股东发出书面转让通知。股东张某2016年3月1日收到该转让通知，张某需要在()之前对该转让事项进行答复，否则视为同意转让。
五子棋在日本叫“连珠棋”。据日本史料记载，五子棋先由中国传到朝鲜，再由朝鲜传到日本，最初主要在皇宫和贵族大家庭中流行。经过不断的改变，主要是规则的变化，连珠五子棋逐渐复杂化、规范化，最终成为今天的职业连珠五子棋，同时也成为一种国际比赛项目。根据这段文字，五
【2013年淄博市属文昌湖区真题】班主任了解学生的基本方法是()。
《本草纲目》
假释的适用对象是()。
WhataccountsfortheastoundingpopularityofDr.PhilMcGraw?WhyhavesomanyTVviewersandbookbuyersembracedthistough
Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26~45,markoneletterA,B,CorDonyou
WhyAreAirlinesWithholdingSeats?[A]AfewmonthsagoIbookedaflightfortwoandthenwenttoselectseatsontheairline’

最新回复(0)

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

计算机408

学硕统考专业

有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。

下列关于课程计划编制原则的说法正确的是()。

在新课程下，教学的预设与生成的关系是()。

教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()

有关二叉树下列说法正确的是()。

在双向链表存储结构中，删除P所指的结点时须修改指针()。

有效的创新工作需要管理者能够为部属的创新提供条件、创造环境，有效地组织系统内部的创新。下列关于创新管理的技能不正确的是（）

基金托管人根据自身的优势和特点向基金管理人提供的增值服务有()。

有限责任公司某股东欲转让出资，于2016年1月15日向其他股东发出书面转让通知。股东张某2016年3月1日收到该转让通知，张某需要在()之前对该转让事项进行答复，否则视为同意转让。

【2013年淄博市属文昌湖区真题】班主任了解学生的基本方法是()。

《本草纲目》

假释的适用对象是()。

WhataccountsfortheastoundingpopularityofDr.PhilMcGraw?WhyhavesomanyTVviewersandbookbuyersembracedthistough

Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26~45,markoneletterA,B,CorDonyou

WhyAreAirlinesWithholdingSeats?[A]AfewmonthsagoIbookedaflightfortwoandthenwenttoselectseatsontheairline’