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

admin2023-02-06 60

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

学硕统考专业

相关试题推荐

课后反恩就是对课堂行为进行思考和总结，作为一位年轻教师，应从哪些角度反思自己的课堂教学?
()主张应该关注非预期的效果，评价重点放在课程计划实际结果上，更多地关注课程计划满足实际需要的程度。
唐老师在自己的班上做了一项改革试验——让学生来讲课。如预习课文就是让学生模仿老师的做法，查资料、备课；课堂上先让一个备好课的学生讲课，然后大家一起讨论、补充、修改。唐老师再根据学习的实际情况提出几个较为重要的问题，或引导学生自主学习，或让学生合作学习，最后
在教育过程中，教师起主导作用，其教学活动主要是为了促进学生的学习，只有学生全身心地投入学习，教师的教学才能被学生接受且转化为自身的经验。据此，可以认为衡量教师主导作用的重要标志是()。
不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?
制造与服务融合是智能制造的重要内容之一，服务要素渗透到制造各个环节中形成了生产性服务与制造服务化。本文从工业互联网的商业视角、使用视角、功能视角、实现视角建立了制造与服务融合中虚拟逻辑与实体活动交互的技术体系，有针对性提出了生态位驱动、供应链驱动、大数据驱
电影技术的运用，逐渐由“炫目”向为视听表现和角色叙事服务转变。大量高质量特效的运用，使不少国产电影的视觉_________达到世界顶尖水平。而动作捕捉技术和人工智能深度学习技术的应用，直接_________了电影的叙事能力，使电影的艺术表达更为生动
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注
有关二叉树下列说法正确的是()。

随机试题

人们总是这样问律师：“你明知罪犯有罪，为什么还真诚地为他辩护?”律师答：“我这样做是为了维护法律赋予被告的合法权利，这对于实施法律的公正是必不可少的。”从律师的回答中，能得出以下哪项结论?Ⅰ．被告即使是真正的罪犯，也拥有法律赋予的合法权利。Ⅱ．只要维护
当x→0时，下列无穷小量中与x等价的是()
A、羊膜、叶状绒毛膜、底蜕膜B、初级绒毛、二级绒毛、三级绒毛C、绒毛膜、羊膜D、胎盘、胎膜、脐带、羊水E、真蜕膜、包蜕膜、底蜕膜胎儿附属物包括
具有调理吞噬作用的补体裂解产物是
下列药物中，()为治疗过敏性休克的首选药。
2010年夏秋之交，张某出海打渔，需要2个月后才能回家。气象预报该地近期有强台风。张家的邻居赵某见张某家无人，房子又年久失修，难以承受台风袭击，遂花钱请人对张某家的房子进行了加固，共花费5000元。但台风过后，张某家的房子还是倒塌了。赵某(
我国《宪法》规定县级以上的各级地方人民政府设立审计机关，地方各级审计机关依照法律规定独立行使审计监督权，对下列哪些机关负责?
地理交通位置图的比例宜为()。
移动互联网____________下，不少人成了玩手机的低头族，读屏时间远远多于读书时间。昔日书香____________的象牙塔也难逃时代洪流，引起社会各界对大学生阅读状况的忧虑与关注。依次填入画横线部分最恰当的一项是（）。
结构化程序设计中，下面对goto语句使用描述正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

课后反恩就是对课堂行为进行思考和总结，作为一位年轻教师，应从哪些角度反思自己的课堂教学?

()主张应该关注非预期的效果，评价重点放在课程计划实际结果上，更多地关注课程计划满足实际需要的程度。

在教育过程中，教师起主导作用，其教学活动主要是为了促进学生的学习，只有学生全身心地投入学习，教师的教学才能被学生接受且转化为自身的经验。据此，可以认为衡量教师主导作用的重要标志是()。

不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?

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

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

当x→0时，下列无穷小量中与x等价的是()

A、羊膜、叶状绒毛膜、底蜕膜B、初级绒毛、二级绒毛、三级绒毛C、绒毛膜、羊膜D、胎盘、胎膜、脐带、羊水E、真蜕膜、包蜕膜、底蜕膜胎儿附属物包括

具有调理吞噬作用的补体裂解产物是

下列药物中，()为治疗过敏性休克的首选药。

我国《宪法》规定县级以上的各级地方人民政府设立审计机关，地方各级审计机关依照法律规定独立行使审计监督权，对下列哪些机关负责?

地理交通位置图的比例宜为()。

移动互联网____________下，不少人成了玩手机的低头族，读屏时间远远多于读书时间。昔日书香____________的象牙塔也难逃时代洪流，引起社会各界对大学生阅读状况的忧虑与关注。依次填入画横线部分最恰当的一项是（）。

结构化程序设计中，下面对goto语句使用描述正确的是()。

移动互联网下，不少人成了玩手机的低头族，读屏时间远远多于读书时间。昔日书香的象牙塔也难逃时代洪流，引起社会各界对大学生阅读状况的忧虑与关注。依次填入画横线部分最恰当的一项是（）。