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

admin2019-08-15 54

问题有一个有序表{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://www.kaotiyun.com/show/H0Ci777K

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

计算机408

学硕统考专业

相关试题推荐

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
关于DMA方式和通道方式，下列说法中错误的是()。
当向一棵m阶的B一树作插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树作删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

随机试题

People’sattitudes【C1】______gift-givingmay【C2】______fromcountrytocountry,【C3】______thedesiretoconveyafeelingoffrie
A．仅成虫吸血B．仅幼虫吸血C．二者都吸D．二者都不吸
A．大便燥结B．阳虚便秘C．热结便秘D．血虚便秘E．津亏便秘芒硝尤善治的是
论述犯罪行为的严重的社会危害性。
某连接件由插销连接，载荷和尺寸如图所示，牵扯力F=15kN，直径d=20mm，连接的板件厚度δ=8mm。现需要分别按照剪切强度和抗压强度校核该插销是否安全。校核的剪应力和挤压应力分别为()。
工程咨询是在项目周期各个阶段为投资项目提供咨询服务的，项目周期可以分成四个阶段，即()。
货币并非生来就是资本，货币转化为资本的关键是劳动者和生产资料相结合。()
太平天国时期的婚姻制度有()。
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞using　namespace　std；class　Base{　　　　int　a，b；public
_____,heisappointedasgeneralmanagerofthecompany.

最新回复(0)

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

计算机408

学硕统考专业

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

在一个双链表中，在p结点之前插入q结点的操作是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

关于DMA方式和通道方式，下列说法中错误的是()。

当向一棵m阶的B一树作插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树作删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

People’sattitudes【C1】gift-givingmay【C2】fromcountrytocountry,【C3】__thedesiretoconveyafeelingoffrie

A．仅成虫吸血B．仅幼虫吸血C．二者都吸D．二者都不吸

A．大便燥结B．阳虚便秘C．热结便秘D．血虚便秘E．津亏便秘芒硝尤善治的是

论述犯罪行为的严重的社会危害性。

某连接件由插销连接，载荷和尺寸如图所示，牵扯力F=15kN，直径d=20mm，连接的板件厚度δ=8mm。现需要分别按照剪切强度和抗压强度校核该插销是否安全。校核的剪应力和挤压应力分别为()。

工程咨询是在项目周期各个阶段为投资项目提供咨询服务的，项目周期可以分成四个阶段，即()。

货币并非生来就是资本，货币转化为资本的关键是劳动者和生产资料相结合。()

太平天国时期的婚姻制度有()。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞using　namespace　std；class　Base{　　　　int　a，b；public

_____,heisappointedasgeneralmanagerofthecompany.

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

计算机408

学硕统考专业

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

关于DMA方式和通道方式，下列说法中错误的是()。

当向一棵m阶的B一树作插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树作删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

People’sattitudes【C1】______gift-givingmay【C2】______fromcountrytocountry,【C3】______thedesiretoconveyafeelingoffrie

A．仅成虫吸血B．仅幼虫吸血C．二者都吸D．二者都不吸

A．大便燥结B．阳虚便秘C．热结便秘D．血虚便秘E．津亏便秘芒硝尤善治的是

论述犯罪行为的严重的社会危害性。

某连接件由插销连接，载荷和尺寸如图所示，牵扯力F=15kN，直径d=20mm，连接的板件厚度δ=8mm。现需要分别按照剪切强度和抗压强度校核该插销是否安全。校核的剪应力和挤压应力分别为()。

工程咨询是在项目周期各个阶段为投资项目提供咨询服务的，项目周期可以分成四个阶段，即()。

货币并非生来就是资本，货币转化为资本的关键是劳动者和生产资料相结合。()

太平天国时期的婚姻制度有()。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞using namespace std；class Base{ int a，b；public

_____,heisappointedasgeneralmanagerofthecompany.

在一个双链表中，在p结点之前插入q结点的操作是()。

People’sattitudes【C1】gift-givingmay【C2】fromcountrytocountry,【C3】__thedesiretoconveyafeelingoffrie

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞using　namespace　std；class　Base{　　　　int　a，b；public