已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

admin2009-01-15 65

问题已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

选项 A、1
B、2
C、3
D、9

答案2

解析根据二分法查找需要两次：①首先将90与表中间的元素50进行比较，由于90大于50，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

转载请注明原文地址:https://www.kaotiyun.com/show/u9Xp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

编写如下程序：PrivateSubCommand1_Click()Dima(10)AsStrings="123456"n=Len(s)Fork=1Tona(k)=Mid(s,k,1)NextkFori=1Ton\2t=a(i
对于语句DimVarl#，Var2AsInteger，下列说法中正确的是()。
在考生目录下有一个工程文件sjt3．vbp。窗体上有个钟表图案，其中代表指针的直线的名称是Line1，还有一个名称为Labell的标签，和其他一些控件，如图3-118(a)所示。在运行时，若用鼠标左键单击圆的边线，则指针指向鼠标单击的位置，如图3-118(
考生文件夹下的工程文件sjt3．vbp中有一个初始内容为空、且带有垂直滚动条的文本框，其名称为Text1；两个标题分别为“读数据”和“查找”的命令按钮，其名称分别为Cmd1、Cmd2。请画一个标题为“查找结果”的标签Label1，再画一个名称为Text2，
(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3－181所示。程序的功能是计算表达式的值：z＝(x－2)!＋(x－3)!＋(x－4)!＋…＋(x－N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称
（1）在考生文件夹下有一个工程文件sjt3.vbp，在Form1的窗体中有一个文本框、两个命令按钮和一个计时器。程序的功能是在运行时，单击“开始计数”按钮，就开始计数，每隔1秒，文本框中的数加1；单击“停止计数”按钮，则停止计数（如图1－28所示）。要求：
在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3-113所示。程序的功能是计算表达式的值：z=(x一2)!+(x一3)!+(x一4)!+…+(x—N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称为Co
语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是

随机试题

AWithoutthefrictionbetweenBtheirfeetandtheground,peopleCwillDinnowaybeabletowalk.
A．热结便秘B．阳虚便秘C．大便燥结D．血虚便秘E．津亏便秘大黄尤善治
《德国民法典》是19世纪末自由资本主义向垄断资本主义过渡时期制定的法典，法典适应垄断资本主义经济发展需要，在贯彻资产阶级民法基本原则方面已有所变化，主要包括：
根据《安全生产法》的规定，对生产经营单位的安全生产违法行为应追究法律责任，以下()不属于此类范畴。
在材料采购合同中，约定产品质量标准的一般原则是()。
甲公司自行建造某项生产用大型设备，该设备由A、B、C、D四个部件组成。建造过程中发生外购设备和材料成本7320万元，人工成本1200万元，资本化的借款费用1920万元，安装费用1140万元，为达到正常运转发生测试费600万元，外聘专业人员服务费360万元，
幼儿记忆的特点之一是（）。
制度规范的种类有()。
计算积分A=(xy+yz+xz)dS，其中∑为锥面z=(k＞0)被曲面x2+y2=2ax截下的上半部分的曲面．
以太网是()。

最新回复(0)

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()Dima(10)AsStrings="123456"n=Len(s)Fork=1Tona(k)=Mid(s,k,1)NextkFori=1Ton\2t=a(i

对于语句DimVarl#，Var2AsInteger，下列说法中正确的是()。

(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3－181所示。程序的功能是计算表达式的值：z＝(x－2)!＋(x－3)!＋(x－4)!＋…＋(x－N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称

在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3-113所示。程序的功能是计算表达式的值：z=(x一2)!+(x一3)!+(x一4)!+…+(x—N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称为Co

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是

AWithoutthefrictionbetweenBtheirfeetandtheground,peopleCwillDinnowaybeabletowalk.

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

《德国民法典》是19世纪末自由资本主义向垄断资本主义过渡时期制定的法典，法典适应垄断资本主义经济发展需要，在贯彻资产阶级民法基本原则方面已有所变化，主要包括：

根据《安全生产法》的规定，对生产经营单位的安全生产违法行为应追究法律责任，以下()不属于此类范畴。

在材料采购合同中，约定产品质量标准的一般原则是()。

幼儿记忆的特点之一是（）。

制度规范的种类有()。

计算积分A=(xy+yz+xz)dS，其中∑为锥面z=(k＞0)被曲面x2+y2=2ax截下的上半部分的曲面．

以太网是()。