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

admin2023-02-06 28

问题有个有序表{ 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．近年来，学校的学业负担让很多学生不堪重负，长时间的课业学习不仅让学生们得不到充分的休息，也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光，但在减负政策逐步推行的过程中，部分政策其实并没有真正落
给定资料1．这个寒冬，对于L集团俄罗斯分公司的行政总裁陈总来说，却是“热浪迭起”。2018年12月14日，由分公司出版的《中国民营企业四十年的风云激荡》俄文版新书发布会在其位于莫斯科的中国书店举行，原定只有三五十人参加，最后竟然来了一百多人，受欢
《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布，提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是()。
信用联动奖惩：指有关部门或组织在法定范围内根据企业、个人信用记录，采取部门联动、社会协同等方式，对其依法联合实施奖励或惩戒的行为。下列属于信用联动奖惩的是：
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
试找出分别满足下面条件的所有二叉树：(1)前序序列和中序序列相同。(2)中序序列和后序序列相同。(3)前序序列和后序序列相同。(4)前序、中序、后序序列均相同。

随机试题

对于借贷记账法，下列说法错误的有()。
十二指肠球部前壁溃疡最常发生的并发症是
手少阴心经止于手厥阴心包经止于
关于牙本质的形成，正确的是
孕妇末次月经为1994年5月8日，那么她的预产期是
甲股份有限公司(以下简称“甲公司”)20×5年～20×7年发生了以下交易事项。(1)20×5年1月1日，甲公司以银行存款1160万元、一项无形资产及一批存货购入乙公司80％的股权。甲公司付出无形资产的账面价值为1000万元(其中，账面原值为1300万元，
《江格尔》是中国最早用蒙古文写成的历史文献和文学巨著，已被联合国教科文组织定为世界著名文化遗产。()
下列命题中，正确的是()．
《刑法》第24条第2款规定：对于中止犯，没有造成损害的，应当免除处罚。该刑罚处理方式属于
Whenmostlaborwasagricultural,peoplegenerallytoiledinthefieldsuntiltheydropped.Theideaofformalretirementdidno

最新回复(0)

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

计算机408

学硕统考专业

教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。

赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。

个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。

《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布，提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是()。

信用联动奖惩：指有关部门或组织在法定范围内根据企业、个人信用记录，采取部门联动、社会协同等方式，对其依法联合实施奖励或惩戒的行为。下列属于信用联动奖惩的是：

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

试找出分别满足下面条件的所有二叉树：(1)前序序列和中序序列相同。(2)中序序列和后序序列相同。(3)前序序列和后序序列相同。(4)前序、中序、后序序列均相同。

对于借贷记账法，下列说法错误的有()。

十二指肠球部前壁溃疡最常发生的并发症是

手少阴心经止于手厥阴心包经止于

关于牙本质的形成，正确的是

孕妇末次月经为1994年5月8日，那么她的预产期是

《江格尔》是中国最早用蒙古文写成的历史文献和文学巨著，已被联合国教科文组织定为世界著名文化遗产。()

下列命题中，正确的是()．

《刑法》第24条第2款规定：对于中止犯，没有造成损害的，应当免除处罚。该刑罚处理方式属于

Whenmostlaborwasagricultural,peoplegenerallytoiledinthefieldsuntiltheydropped.Theideaofformalretirementdidno