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

admin2009-04-15 40

问题在顺序表(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，故比较次数为4。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列可以用于测试域名到IP地址转换的命令是()。
协议主要南以下3个要素组成：语法、语义与时序。其中语法规定了()。Ⅰ．用户数据Ⅱ．服务原语Ⅲ．控制信息Ⅳ．应用程序
下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。
windows2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的时间为36
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1．正确的配置语句是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
文件IN．DAT中存有200个四位整型数，函数ReadDa—ta()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数减百位数上的数减十位数上的数减个位数上的数大于零的数，按照从小到大的顺序存人数
计算并填写序列号所在的空。
在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

随机试题

中国历史上第一个全国性的专职警察机构是清朝的()。
气质无好坏之分，性格有优劣之别。
CanalsexistedinEgyptthousandsofyearsago.ThegreatcanalatBabylonwasbuiltabout2000B.C..TheGrandCanalofChina,
A．Miles手术B．Dixon手术C．Bacon手术D．Hartmann手术直肠癌患者一般情况好，肿块距肛缘8cm，手术时选用
一般情况下，()存储器的容量最大。
英译汉:"stamp;beneficiary;document"()
课程目标的规定性有()。
被监视居住的犯罪嫌疑人、被告人应当遵守的规定有()。
法律汇编是()。
设连续型随机变量X的密度函数为f(x)，分布函数为F(x)．如果随机变量X与一X分布函数相同，则()．

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列可以用于测试域名到IP地址转换的命令是()。

协议主要南以下3个要素组成：语法、语义与时序。其中语法规定了()。Ⅰ．用户数据Ⅱ．服务原语Ⅲ．控制信息Ⅳ．应用程序

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1．正确的配置语句是()。

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

计算并填写序列号所在的空。

在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

中国历史上第一个全国性的专职警察机构是清朝的()。

气质无好坏之分，性格有优劣之别。

CanalsexistedinEgyptthousandsofyearsago.ThegreatcanalatBabylonwasbuiltabout2000B.C..TheGrandCanalofChina,

A．Miles手术B．Dixon手术C．Bacon手术D．Hartmann手术直肠癌患者一般情况好，肿块距肛缘8cm，手术时选用

一般情况下，()存储器的容量最大。

英译汉:"stamp;beneficiary;document"()

课程目标的规定性有()。

被监视居住的犯罪嫌疑人、被告人应当遵守的规定有()。

法律汇编是()。

设连续型随机变量X的密度函数为f(x)，分布函数为F(x)．如果随机变量X与一X分布函数相同，则()．