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

admin2013-01-17 39

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在菜单设计中，可以在定义菜单名称时，为菜单项指定一个访问键。规定了菜单项的访问键为“Q”的菜单名称定义是()。
下列特征中不是面向对象方法的主要特征的是()。
下列叙述中正确的是______。
(1)将数据库tyw添加到项目my中。(2)对数据库tyw下的表“出勤”，使用视图向导建立视图shim，要求显示出表“出勤”中的记录“姓名”，“出勤次数”和“迟到次数”。并按“姓名”排序(升序)。(3)为表“员工”的字段“工资”设置完整性约
在VisualFoxPro中，可以使用【】语句跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句。
建立满足如下要求的应用并运行，所有控件的属性必须在表单设计器的属性窗口中设置：建立一个表单myform(文件名和表单名均为myform)，其中包含两个表格控件，第一个表格控件名称是grd1，用于显示表customer中的记录，第二个表格控件名称是g
实体是信息世界中广泛使用的一个术语，它用于表示
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上，这种排序方法是
为“歌手”表增加一个字段“最后得分”的SQL语句是______。根据“歌手”表建立视图myview，视图中含有包括了“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是______。

随机试题

丙凝浅调剖剂是由两种水溶性单体、丙烯酰胺和N，N—甲撑双丙烯酰胺按一定的比例混合而成，在过硫酸铵引发下，地下发生()形成的富有弹性的凝胶。
TheWorldTradeOrganization(WTO),foundedonJanuary1,1995,aimstoencourageinternationaltradetoflowasfreelyaspossi
磁石一般不适用于治疗
一起盗窃案件，经第二审人民法院审理后作出终审判决。罪犯不服，提出申诉，第二审人民法院依照法定程序对申诉进行审查后，认为原判决适用法律确有错误，依法决定再审，关于本案的再审，下述正确的有：
税务机关有根据认为某企业有逃避缴纳增值税的行为，责令其在规定的纳税期前缴纳税款，该企业在限期内有明显的转移、隐匿其应纳税的商品、货物的行为，以下说法正确的是：()
ISO和FIDIC都推荐采用国际通用的PDCA(Plan--Do--Check--Act)的循环方法。下列哪一项是在实施阶段的主要任务()。
工程量清单的主要作用包括()等。
()属于明文列示的内幕交易行为。
从公司理财的角度看，与长期借款筹资相比较，普通股筹资的优点是()。(2005年)
AnAbuSayyafleader,UmbraJumdail,aswellmorethanadozenotherlocalmilitants,werealsosaidtohavediedintheoperati

最新回复(0)

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

二级VF

NCRE全国计算机二级

在菜单设计中，可以在定义菜单名称时，为菜单项指定一个访问键。规定了菜单项的访问键为“Q”的菜单名称定义是()。

下列特征中不是面向对象方法的主要特征的是()。

下列叙述中正确的是______。

在VisualFoxPro中，可以使用【】语句跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句。

实体是信息世界中广泛使用的一个术语，它用于表示

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上，这种排序方法是

为“歌手”表增加一个字段“最后得分”的SQL语句是______。根据“歌手”表建立视图myview，视图中含有包括了“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是______。

丙凝浅调剖剂是由两种水溶性单体、丙烯酰胺和N，N—甲撑双丙烯酰胺按一定的比例混合而成，在过硫酸铵引发下，地下发生()形成的富有弹性的凝胶。

TheWorldTradeOrganization(WTO),foundedonJanuary1,1995,aimstoencourageinternationaltradetoflowasfreelyaspossi

磁石一般不适用于治疗

一起盗窃案件，经第二审人民法院审理后作出终审判决。罪犯不服，提出申诉，第二审人民法院依照法定程序对申诉进行审查后，认为原判决适用法律确有错误，依法决定再审，关于本案的再审，下述正确的有：

税务机关有根据认为某企业有逃避缴纳增值税的行为，责令其在规定的纳税期前缴纳税款，该企业在限期内有明显的转移、隐匿其应纳税的商品、货物的行为，以下说法正确的是：()

ISO和FIDIC都推荐采用国际通用的PDCA(Plan--Do--Check--Act)的循环方法。下列哪一项是在实施阶段的主要任务()。

工程量清单的主要作用包括()等。

()属于明文列示的内幕交易行为。

从公司理财的角度看，与长期借款筹资相比较，普通股筹资的优点是()。(2005年)

AnAbuSayyafleader,UmbraJumdail,aswellmorethanadozenotherlocalmilitants,werealsosaidtohavediedintheoperati

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

为“歌手”表增加一个字段“最后得分”的SQL语句是。根据“歌手”表建立视图myview，视图中含有包括了“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是。