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

admin2009-02-15 49

问题在顺序表(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://www.kaotiyun.com/show/jrKZ777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于VLAN标识的描述中，错误的是
如下图所示，在一台Catalyst3548交换机上连接3台PC机，通过show命令显示该交换机的交换表，下列显示命令及对应的显示信息均正确的是
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)，当R1收到R2发送的如图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为()。
Windows2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ．创建的资源记录为邮件服务器记录Ⅱ．创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ．该记录被客户查询时，存
下列人侵检测系统结构中，能够避免单点故障的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为0、4、4、3那么，①②③可能的取值依次为(
下列标准中，不是综合布线系统标准的是()。
与办公环境相比，工业环境的结构化布线系统为满足工业厂房中信息传输的特殊要求，在设计中需要重点考虑系统的()。
设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。
用DIMENSION(3，5)命令定义了一个数组a，则该数组的下标变量(数组元素)数目是______。

随机试题

[*]
测定蛋白质功效比值，一般采用的实验动物是
世界卫生组织计算乳牙龋失标准
法的主要特征包括
某单位高级工程师刘先生于2005年8月取得特许权使用费收入3000元，刘先生该项收入应缴纳的个人所得税为()元。
在妇女个案工作中，相信每一个求助妇女有能力克服困难、完成转变和实现成长，这是从(　　)视角帮助妇女求助者。
奶奶不断唠叨：“老天爷，你怎么不睁眼，这雨没完没了地下，你还叫我们穷人活不活。”以上是某文学作品中的片断，“奶奶”的话表达了中国传统文化中对“天”的敬重。这与中国古代（）学派有关。
地球自西向东旋转，纬度越低，线速度越高。假设其他因素都相同，下列消耗燃料最少的卫星发射方案是()。
"Thecatdoesnotofferservices,"WilliamBurroughswrote."Thecatoffersitself."Butitdoessowithunapologeticcontradict
Backintheday,agoodreportcardearnedyouaparentalpatontheback,butnowitcouldbemoneyinyourpocket.Experiments

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于VLAN标识的描述中，错误的是

如下图所示，在一台Catalyst3548交换机上连接3台PC机，通过show命令显示该交换机的交换表，下列显示命令及对应的显示信息均正确的是

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)，当R1收到R2发送的如图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为()。

下列人侵检测系统结构中，能够避免单点故障的是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为0、4、4、3那么，①②③可能的取值依次为(

下列标准中，不是综合布线系统标准的是()。

与办公环境相比，工业环境的结构化布线系统为满足工业厂房中信息传输的特殊要求，在设计中需要重点考虑系统的()。

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

用DIMENSION(3，5)命令定义了一个数组a，则该数组的下标变量(数组元素)数目是______。

[*]

测定蛋白质功效比值，一般采用的实验动物是

世界卫生组织计算乳牙龋失标准

法的主要特征包括

某单位高级工程师刘先生于2005年8月取得特许权使用费收入3000元，刘先生该项收入应缴纳的个人所得税为()元。

在妇女个案工作中，相信每一个求助妇女有能力克服困难、完成转变和实现成长，这是从( )视角帮助妇女求助者。

奶奶不断唠叨：“老天爷，你怎么不睁眼，这雨没完没了地下，你还叫我们穷人活不活。”以上是某文学作品中的片断，“奶奶”的话表达了中国传统文化中对“天”的敬重。这与中国古代（）学派有关。

地球自西向东旋转，纬度越低，线速度越高。假设其他因素都相同，下列消耗燃料最少的卫星发射方案是()。

"Thecatdoesnotofferservices,"WilliamBurroughswrote."Thecatoffersitself."Butitdoessowithunapologeticcontradict

Backintheday,agoodreportcardearnedyouaparentalpatontheback,butnowitcouldbemoneyinyourpocket.Experiments

在妇女个案工作中，相信每一个求助妇女有能力克服困难、完成转变和实现成长，这是从(　　)视角帮助妇女求助者。