在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

admin2010-09-05 30

问题在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

选项 A、2
B、3
C、4
D、5

答案C

解析二分法查找是用关键码与线性表的中间元素比较，然后根据比较结果来判断是结束查找，还是在左边或右边子表按相同的方法继续查找。本题中，与11比较的关键码分别为15，8， 10，12四个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有如下程序：Functionfun(ByValnumAsInteger)AsIntegerDimkAsIntegerk=1num=Abs(num)DoWhilenum
假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是(　　)。
设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动
窗体如图所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击“删除”按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1_Click()
(1)在考生文件夹下有一个工程文件sjt3．vbp，在Form1的窗体中有一个文本框、一个计时器和两个命令按钮。程序的功能是在运行时，单击“开始计数”按钮，就开始计数(如图所示)，每隔1秒，文本框中的数加1；单击“停止计数”按钮，则停止计数。要求：修改适当
窗体上有一个图片控件和一个按钮控件，下列程序执行的结果是()。PrivateSubCommand1_Click()Picture1．Picture=LoadPicture(“c：＼picture．jpg”)Pictu
下列排序方法中，最坏情况下比较次数最少的是(　　)。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
设有下列语句：x=5Ifx＞0Theny=1y=5程序运行后，则下列叙述中正确的是()。
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

随机试题

若该化学反应既是放热又是体积缩小的反应，那么提高压力或降低温度均有利于反应的进行。()
有关紧急避孕的说法，正确的是
墙砌筑高度超1.2m时应搭设脚手架，一块脚手板上的人不超过()人。
关系转换理论强调()在学习迁移中的作用。
已知命题P：关于x的不等式x2—ax+4＞0对一切x∈R恒成立；q：函数f(x)=lg(7—2a)x是增函数．若P或q为真，P且q为假，求实数a的取值范围．
给定资料1．目前，我国科技成果转化机制不断完善，形成了科技工作直接面向或作用于经济社会的新局面。高等学校和研究院所直接服务于经济社会发展的创新能力大幅度提高。“十一五”以来，通过科技重大专项的实施。一批研发基础好，市场需求大的重大产品快速进人市场
卡特尔将受到后天文化教育影响的智力称为
设f(x)在(－∞,+∞)内可导,且对任意x1，x2，当x1＞x2时，都有f(x1)＞f(x2),则________。
以下关于信息的描述中，正确的是(1)。
软件测试的目的是()。

最新回复(0)

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

二级C语言

NCRE全国计算机二级

有如下程序：Functionfun(ByValnumAsInteger)AsIntegerDimkAsIntegerk=1num=Abs(num)DoWhilenum

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是( )。

设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动

窗体如图所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击“删除”按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1_Click()

窗体上有一个图片控件和一个按钮控件，下列程序执行的结果是()。PrivateSubCommand1_Click()Picture1．Picture=LoadPicture(“c：＼picture．jpg”)Pictu

下列排序方法中，最坏情况下比较次数最少的是( )。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

设有下列语句：x=5Ifx＞0Theny=1y=5程序运行后，则下列叙述中正确的是()。

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

若该化学反应既是放热又是体积缩小的反应，那么提高压力或降低温度均有利于反应的进行。()

有关紧急避孕的说法，正确的是

墙砌筑高度超1.2m时应搭设脚手架，一块脚手板上的人不超过()人。

关系转换理论强调()在学习迁移中的作用。

已知命题P：关于x的不等式x2—ax+4＞0对一切x∈R恒成立；q：函数f(x)=lg(7—2a)x是增函数．若P或q为真，P且q为假，求实数a的取值范围．

卡特尔将受到后天文化教育影响的智力称为

设f(x)在(－∞,+∞)内可导,且对任意x1，x2，当x1＞x2时，都有f(x1)＞f(x2),则________。

以下关于信息的描述中，正确的是(1)。

软件测试的目的是()。

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。