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

admin2023-02-06 30

问题有个有序表{ 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

学硕统考专业

相关试题推荐

新课程提倡的教学过程中的师生互动，就是要求老师讲课时多提问，学生积极地举手回答。()
妈妈注意到小红和小华、小贝一起玩时，他们时常会站在一起大声地议论着什么，但是当她仔细听时，发现三个人说的都是不同的内容，并且他们三个人只顾自己说，而没有注意到对方的感受。根据皮亚杰的认知阶段理论，这种现象属于()。
在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。
下列有关心理健康的说法，正确的是()。
给定资料1．右玉，地处山西北部，与毛乌素沙漠毗邻，古称“善无”。新中国成立前，右玉土地沙化、水土流失严重，常年风沙肆虐，寸草难生，森林覆盖率只有0．3％。新中国成立后，为了改善生存环境，让当地群众过上富足的生活，右玉历任县委领导矢志不渝、迎难而上
下列年份中，在职职工参保人数同比增速大小排序错误的是()。
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是(
某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：
价值链的数字重生指价值链的某个必要环节以数字化方式呈现，以数据实时在线为基础推动价值链的实现。价值链的数字新生是以新定义的用户价值为中心、数据实时在线为基础，融合新价值链要素，创造全新价值链结构。根据以上定义，以下哪项属于价值链的数字重生?
在线索二叉树中，结点*p没有左子树的充要条件是()。

随机试题

A．无环鸟苷B．灰黄霉素C．扑尔敏D．强的松E．红霉素治疗湿疹的口服药物
协调是为了解决(　　)问题。
机械铺轨时，铺轨前铺砟厚度宜为()。
“经营单位”栏：“总价”栏：
根据《商业银行合规风险管理指引》的规定，合规是指商业银行的各项经营活动与法律、规则和准则相一致，下列属于规则和准则的有()。
投资组合决策的基本原则是()。
2019年5月16日，美国商务部宣布将华为及70家关联企业列入所谓的“实体清单”。今后如果没有美国政府的批准，华为将无法向美国企业购买元器件。受此影响，多家国外供应商开始对华为实行“断供”。美国的这一决定可能会对我国产生的影响的传导途径是（）。
设随机变量X和Y的方差存在且不等于0，则D(X+Y)=D(X)+D(Y)是X和Y()
What’sSnowman?Itis______.WhosentMarytothehospital?Marywassenttothehospitalbya______.
Amongthekindsofsocialgesturesmostsignificantforsecond-languageteachersarethosewhichare【B1】______informbutdiffer

最新回复(0)

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

计算机408

学硕统考专业

新课程提倡的教学过程中的师生互动，就是要求老师讲课时多提问，学生积极地举手回答。()

在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。

下列有关心理健康的说法，正确的是()。

下列年份中，在职职工参保人数同比增速大小排序错误的是()。

某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：

在线索二叉树中，结点*p没有左子树的充要条件是()。

A．无环鸟苷B．灰黄霉素C．扑尔敏D．强的松E．红霉素治疗湿疹的口服药物

协调是为了解决( )问题。

机械铺轨时，铺轨前铺砟厚度宜为()。

“经营单位”栏：“总价”栏：

根据《商业银行合规风险管理指引》的规定，合规是指商业银行的各项经营活动与法律、规则和准则相一致，下列属于规则和准则的有()。

投资组合决策的基本原则是()。

设随机变量X和Y的方差存在且不等于0，则D(X+Y)=D(X)+D(Y)是X和Y()

What’sSnowman?Itis______.WhosentMarytothehospital?Marywassenttothehospitalbya______.

Amongthekindsofsocialgesturesmostsignificantforsecond-languageteachersarethosewhichare【B1】______informbutdiffer

协调是为了解决(　　)问题。

What’sSnowman?Itis.WhosentMarytothehospital?Marywassenttothehospitalbya.