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

admin2009-04-15 16

问题在顺序表(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全国计算机二级

相关试题推荐

Serv-U中可以限制用户上传信息占用存储空间的选项是()。
配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。
下列对STP生成树结构的描述中，错误的是()。
如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为VL2l、VL22的VLAN中，下列关于交换机VLAN的配置，正确的是()。
CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是（）。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9/24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。
配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。
如图所示是Windows2003系统DNS服务器中增加的1条资源记录，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的时间为3
在文件IN．DAT中有200个四位正整数。函数ReadData()的功能是读取这200个数存放到数组inBuf[]中。请编制函数select()，其功能是t要求按照每个数的后3位的大小进行升序排列，如果出现后3位相等的数，则对这些数按原始四位数顺序进行排列

随机试题

红、绿茶卫生标准规定重金属指标中，铅含量的指标为()。
法律规定或者当事人约定解除权行使期限的，期限届满当事人不行使的，该权利()
A．25％氯化钡溶液B．硝酸银试液C．硫酸D．硝酸E．碘化钾试液以下杂质检查项目所使用的试剂是炽灼残渣
照明设计中下列光源()选择是错误的。
政府基金监管的行政法律关系不包括()。
RIP是一种路由协议，即路由信息协议。()
与鲁迅有关的文学社团是：
根据所给图表，回答81～85题。下列说法与资料相符的是：
人们将以下哪个作为硬件基本部件的计算机称为第1代计算机?
U.S.collegestudentsareincreasinglyburdenedwithcreditcarddebt,accordingtoastudyreleasedTuesday,andtheconsequenc

最新回复(0)

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

二级VF

NCRE全国计算机二级

Serv-U中可以限制用户上传信息占用存储空间的选项是()。

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

下列对STP生成树结构的描述中，错误的是()。

如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为VL2l、VL22的VLAN中，下列关于交换机VLAN的配置，正确的是()。

CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是（）。

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

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

红、绿茶卫生标准规定重金属指标中，铅含量的指标为()。

法律规定或者当事人约定解除权行使期限的，期限届满当事人不行使的，该权利()

A．25％氯化钡溶液B．硝酸银试液C．硫酸D．硝酸E．碘化钾试液以下杂质检查项目所使用的试剂是炽灼残渣

照明设计中下列光源()选择是错误的。

政府基金监管的行政法律关系不包括()。

RIP是一种路由协议，即路由信息协议。()

与鲁迅有关的文学社团是：

根据所给图表，回答81～85题。下列说法与资料相符的是：

人们将以下哪个作为硬件基本部件的计算机称为第1代计算机?

U.S.collegestudentsareincreasinglyburdenedwithcreditcarddebt,accordingtoastudyreleasedTuesday,andtheconsequenc