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

admin2019-08-15 25

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

选项 A、1
B、2
C、4
D、8

答案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/H0Ci777K

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

计算机408

学硕统考专业

相关试题推荐

下列关于基督教的思想来源的叙述，不正确的是()。
经六朝时期的发展，南方形成了三个农业发达地区即()。
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
编写判定给定的二叉树是否是二叉排序树的函数。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
下列关于并行微程序控制器的说法正确的是()。
下列叙述中，不符合m阶B一树定义要求的是()。
以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

随机试题

A、Thetextsaretherevealingofthetexters’characters.B、Thetextsarewellwrittenbythetexters.C、Thetextsareunaccepta
实验室三级水可用以下哪些办法来进行制备（）。
Theythoughtthathehaddonenothingwrongandhadaclear______.
A．对个人的危害B．对社会的危害C．对经济的危害D．对国家的危害E．对家庭的危害损害国家经济，阻碍社会发展的是()。
关于证人证言的收集程序和方式存在瑕疵，经补正或者作出合理解释后，可以作为证据使用的情形，下列哪一选项是正确的?(2012年卷二42题，单选)
沥青材料在生产、使用过程中，受到热、光、水、氧气和交通荷载等外界因素的作用而逐渐变硬变脆，改变原有的黏度和低温性能，这种变化称为沥青的(　　)。
游乐场实行对儿童购票半价优惠，这实际上是吸引游客的一种经营策略，游乐场并没有实际让利，因为当游乐场的入场率超过90%时，就停售当场的儿童优惠票，而在目前经济不景气的情况下，游乐场的入场率很少超过90%。有游乐设施空着，何不以优惠价吸引游客呢?以下哪
财富由“一代”向“二代”的转移正在形成不小的波峰，其中的隐忧、矛盾和纠纷已经很多，家族式的传承方式正在经受考验。现代家庭子女有限，从中选择一个胜任的接班人几乎等同赌博，因此，这是职业经理人走俏的开始，也是家族企业走向真正意义上的股份制道路的开始。为了财富的
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Amer
Theirstyleofplayingfootballisutterlydifferent.

最新回复(0)

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

计算机408

学硕统考专业

下列关于基督教的思想来源的叙述，不正确的是()。

经六朝时期的发展，南方形成了三个农业发达地区即()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

编写判定给定的二叉树是否是二叉排序树的函数。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

下列关于并行微程序控制器的说法正确的是()。

下列叙述中，不符合m阶B一树定义要求的是()。

以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

A、Thetextsaretherevealingofthetexters’characters.B、Thetextsarewellwrittenbythetexters.C、Thetextsareunaccepta

实验室三级水可用以下哪些办法来进行制备（）。

Theythoughtthathehaddonenothingwrongandhadaclear______.

A．对个人的危害B．对社会的危害C．对经济的危害D．对国家的危害E．对家庭的危害损害国家经济，阻碍社会发展的是()。

关于证人证言的收集程序和方式存在瑕疵，经补正或者作出合理解释后，可以作为证据使用的情形，下列哪一选项是正确的?(2012年卷二42题，单选)

沥青材料在生产、使用过程中，受到热、光、水、氧气和交通荷载等外界因素的作用而逐渐变硬变脆，改变原有的黏度和低温性能，这种变化称为沥青的( )。

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Amer

Theirstyleofplayingfootballisutterlydifferent.

沥青材料在生产、使用过程中，受到热、光、水、氧气和交通荷载等外界因素的作用而逐渐变硬变脆，改变原有的黏度和低温性能，这种变化称为沥青的(　　)。