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

admin2009-02-15 27

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/ECK0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateSubCommand1_Click()DimaAsIntegerStaticbAsIntegera=20b=5Calls
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
数据库系统的数据独立性是指()。
度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为()。
在设计阶段，如果双击窗体上的一个文本框控件，则在代码窗口中显示该控件的事件过；所对应的事件是
设窗体上有一个Picture1图片框，要求在图片框中的指定位置（坐标为（500，300））输出"OK"，下面可以实现这一功能的事件过程是
下面说法中错误的是
使用()方法，可清除列表框中所有的列表项。
以下关于函数过程的叙述中，正确的是()。
以下关于图片框控件的说法中，错误的是()。

随机试题

根据证券法律制度的规定，投资者持有或者通过协议、其他安排与他人共同持有一个上市公司已发行的有表决权股份达到5％后，其所持该上市公司已发行的有表决权股份比例每增加或者减少1％时，下列表述中，正确的是()。
注塞封井时应注两个水泥塞，对这两个水泥塞有何要求?
为执行政府的主要职能而采购或租用商品的各级政府单位所构成的市场是()
根据相关司法解释的规定，对于有可能通过调解解决的民事案件，人民法院应当调解。但对于下列哪些案件，人民法院不予调解?()
概算指标主要可按()指标进行计算。
【背景资料】某桥梁工地的简支板梁架设，由专业架梁分包队伍架设。该分包队伍用2台50t履带吊，以双机抬的吊装方式架设板梁。在架设某跨板梁时，突然一台履带吊倾斜，板梁砸向另一台履带吊驾驶室，将一名吊车驾驶员当场砸死，另有一人受重伤。事故发生后，项目经理立即组
在企业改组为股份公司后，公司拥有包括各出资者投资的各种财产而形成的法人财产权。()
下列关于城市维护建设税的表述正确的有(　　)。
如图，C1和C2分别是y=(1+ex)和y=ex的图像，过点(0，1)的曲线C3是一单调增函数的图像，过C2上任一点M(x，y)分别作垂直于x轴和y轴的直线lx和ly，记C1，C2与lx所围图形的面积为S1(x)；C2，C3与ly所围图形的面积为S2(y)
Jumpingspidershaveexcellenteyesightandcanseetheirpreyfromadistancetwentytimestheirownlength.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateSubCommand1_Click()DimaAsIntegerStaticbAsIntegera=20b=5Calls

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

数据库系统的数据独立性是指()。

度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为()。

在设计阶段，如果双击窗体上的一个文本框控件，则在代码窗口中显示该控件的事件过；所对应的事件是

设窗体上有一个Picture1图片框，要求在图片框中的指定位置（坐标为（500，300））输出"OK"，下面可以实现这一功能的事件过程是

下面说法中错误的是

使用()方法，可清除列表框中所有的列表项。

以下关于函数过程的叙述中，正确的是()。

以下关于图片框控件的说法中，错误的是()。

根据证券法律制度的规定，投资者持有或者通过协议、其他安排与他人共同持有一个上市公司已发行的有表决权股份达到5％后，其所持该上市公司已发行的有表决权股份比例每增加或者减少1％时，下列表述中，正确的是()。

注塞封井时应注两个水泥塞，对这两个水泥塞有何要求?

为执行政府的主要职能而采购或租用商品的各级政府单位所构成的市场是()

根据相关司法解释的规定，对于有可能通过调解解决的民事案件，人民法院应当调解。但对于下列哪些案件，人民法院不予调解?()

概算指标主要可按()指标进行计算。

在企业改组为股份公司后，公司拥有包括各出资者投资的各种财产而形成的法人财产权。()

下列关于城市维护建设税的表述正确的有( )。

如图，C1和C2分别是y=(1+ex)和y=ex的图像，过点(0，1)的曲线C3是一单调增函数的图像，过C2上任一点M(x，y)分别作垂直于x轴和y轴的直线lx和ly，记C1，C2与lx所围图形的面积为S1(x)；C2，C3与ly所围图形的面积为S2(y)

Jumpingspidershaveexcellenteyesightandcanseetheirpreyfromadistancetwentytimestheirownlength.

下列关于城市维护建设税的表述正确的有(　　)。