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

admin2023-02-06 46

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

学硕统考专业

相关试题推荐

说服教育法是指通过创设良好的情境，潜移默化地培养学生品德的方法。()
注意的特点包括()。
根据下面资料，回答下列问题。【资料】某校初二学生刘军与同学相比，自控力较差、做事拖沓，为此经常被老师批评。一次批评中，班主任孙老师说他朽木不可雕，刘军顶嘴。孙老师气急了，踢了刘军小腿一脚，致其受伤。刘军就医后，孙老师主动承担了医疗费。之后，孙老师
根据下面资料，回答下列问题。【资料】9岁的田田是一个很聪明的孩子，语言表达能力比较突出，思维清晰、反应敏捷。在学校里有时与同学有小纠纷，他总说是别人的错而不反思自己的问题。他平时喜欢做手工和小种植，在学习上却不愿意花精力投入。家长对孩子的管理是粗
某高中地理老师正在给学生讲解“对流雨”“锋面雨”和“地形雨”，突然有同学举手提问：“老师，窗外正下着的雨属于三种中的哪一种呢?”老师对这突如其来的发问似乎并未做好准备，草草搪塞过去。过后也并未就该学生提出的问题给予回应。该教师的课堂教学违背的教学原则主要有
教育活动的三个基本要素是教育者、受教育者和教育影响。()
下列年份中，在职职工参保人数同比增速大小排序错误的是：
某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位，每排4个。有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排，且甲乙两车在同一排。则电脑可生成几种派位方式?
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
我们常说的核磁共振检查就是核磁共振成像检查(简称MRI检查)，它是核磁共振存医学领域的应用。MRI检查所获得的图像清晰、精细、分辨率高、对比度好、信息量大，能更客观更具体地显示人体内的解剖组织及相邻关系，对病灶能更好地进行定位定性，并以其多参数、多序列、多

随机试题

原子吸收分光光度法测味精中的锌时，()方法处理的样品测得的锌含量较低。
最可能出现大红细胞的疾病是
心绞痛疼痛时典型的心电图表现是
Km值反映酶与底物的亲和力
注意力缺陷多动症的治疗原则是
建设工程设计责任保险可以采用的方式是()。
新课程结构调整的三条基本原则不包括()。
关于消化性溃疡，以下哪项是外科手术治疗的绝对适应证
那种认为教育在人的发展过程中起决定性的作用，不仅如此，它还认为教育可以解决社会生活中没有解决的问题，这种观点是如下哪种理论所主张的()。
下列选项中，(65)是用来检测路由器故障的工具。

最新回复(0)

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

计算机408

学硕统考专业

说服教育法是指通过创设良好的情境，潜移默化地培养学生品德的方法。()

注意的特点包括()。

教育活动的三个基本要素是教育者、受教育者和教育影响。()

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

某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位，每排4个。有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排，且甲乙两车在同一排。则电脑可生成几种派位方式?

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

原子吸收分光光度法测味精中的锌时，()方法处理的样品测得的锌含量较低。

最可能出现大红细胞的疾病是

心绞痛疼痛时典型的心电图表现是

Km值反映酶与底物的亲和力

注意力缺陷多动症的治疗原则是

建设工程设计责任保险可以采用的方式是()。

新课程结构调整的三条基本原则不包括()。

关于消化性溃疡，以下哪项是外科手术治疗的绝对适应证

那种认为教育在人的发展过程中起决定性的作用，不仅如此，它还认为教育可以解决社会生活中没有解决的问题，这种观点是如下哪种理论所主张的()。

下列选项中，(65)是用来检测路由器故障的工具。