已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

admin2012-12-03 79

问题已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

选项 A、1
B、2
C、3
D、9

答案B

解析根据二兮法查找需要两次：首先将90与表中间的元素50进行比较，由于90>50，所以在线性表的后半部分查找；第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

面向对象的模型中，最基本的概念是对象和______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
如果要查询所藏图书中，各个出版社图书的最高单价、平均单价和册数，请对下面的SQL语句填空。SELECT出版单位,MAX(单价)，______，______；FROM图书管理!图书；______出版单位
软件的详细设计，也称为模块设计，它要求设计人员为每一个程序模块确定：所使用的______、数据结构、接口细节和输入、输出数据等。
数据库系统的三级模式分别为______模式、内部级模式与外部级模式。
如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人”与实体“设备”之间存在______联系。
用来指明复选框的当前选中状态的属性是______。
设表TXL.DBF中有20条记录，在VisualFoxPro命令窗口中执行以下命令序列，最后显示的结果是______。USETXLSKIP3COUNTTOn?n
注释一般分为序言性注释和______注释。
注释说明了程序的功能，它分为【】注释和功能性注释。

随机试题

所谓灵活性是指导游讲解要()。
设计过程最根本的目标就是努力使设计出来的设备能逼近在(　　)过程中确认的设备质量的目标。
某打桩工程合同约定，第一个月计划完成工程桩120根；单价为1．2万元／根。时值月底，经确认的承包商实际完成的工程桩为110根；实际单价为1．3万元／根。在第一个月度内，该打桩工程的计划工作预算费用(BCWS)为()万元。
一张航空货运单用于()时间、()地点托运的由承运人承运的运往()目的站同一收货人的一件或多件货物。
股权投资基金托管人的首要职责是()。
建立团队层面绩效考核指标的方法包括()。
许多研究表明，儿童自我意识发生于大约出生后()。
(50)是软件生命周期中时间最长的阶段。
设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号,商品名,单价,商品类别,供应商)，客户(客户号,姓名,地址,电邮,性别,身份证号)，购买(客户号,商品号,购买数量)，则关系购买的键为
Afterits【L1】______tothe【L2】______in2001,Chinahastakenstepstowardsopeningupits【L3】______.Asaconditionforjoiningt

最新回复(0)

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级VF

NCRE全国计算机二级

面向对象的模型中，最基本的概念是对象和______。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

如果要查询所藏图书中，各个出版社图书的最高单价、平均单价和册数，请对下面的SQL语句填空。SELECT出版单位,MAX(单价)，，；FROM图书管理!图书；__出版单位

软件的详细设计，也称为模块设计，它要求设计人员为每一个程序模块确定：所使用的______、数据结构、接口细节和输入、输出数据等。

数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人”与实体“设备”之间存在______联系。

用来指明复选框的当前选中状态的属性是______。

设表TXL.DBF中有20条记录，在VisualFoxPro命令窗口中执行以下命令序列，最后显示的结果是______。USETXLSKIP3COUNTTOn?n

注释一般分为序言性注释和______注释。

注释说明了程序的功能，它分为【】注释和功能性注释。

所谓灵活性是指导游讲解要()。

设计过程最根本的目标就是努力使设计出来的设备能逼近在(　　)过程中确认的设备质量的目标。

某打桩工程合同约定，第一个月计划完成工程桩120根；单价为1．2万元／根。时值月底，经确认的承包商实际完成的工程桩为110根；实际单价为1．3万元／根。在第一个月度内，该打桩工程的计划工作预算费用(BCWS)为()万元。

一张航空货运单用于()时间、()地点托运的由承运人承运的运往()目的站同一收货人的一件或多件货物。

股权投资基金托管人的首要职责是()。

建立团队层面绩效考核指标的方法包括()。

许多研究表明，儿童自我意识发生于大约出生后()。

(50)是软件生命周期中时间最长的阶段。

设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号,商品名,单价,商品类别,供应商)，客户(客户号,姓名,地址,电邮,性别,身份证号)，购买(客户号,商品号,购买数量)，则关系购买的键为

Afterits【L1】tothe【L2】in2001,Chinahastakenstepstowardsopeningupits【L3】__.Asaconditionforjoiningt

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级VF

NCRE全国计算机二级

面向对象的模型中，最基本的概念是对象和______。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

如果要查询所藏图书中，各个出版社图书的最高单价、平均单价和册数，请对下面的SQL语句填空。SELECT出版单位,MAX(单价)，______，______；FROM图书管理!图书；______出版单位

软件的详细设计，也称为模块设计，它要求设计人员为每一个程序模块确定：所使用的______、数据结构、接口细节和输入、输出数据等。

数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人”与实体“设备”之间存在______联系。

用来指明复选框的当前选中状态的属性是______。

设表TXL.DBF中有20条记录，在VisualFoxPro命令窗口中执行以下命令序列，最后显示的结果是______。USETXLSKIP3COUNTTOn?n

注释一般分为序言性注释和______注释。

注释说明了程序的功能，它分为【】注释和功能性注释。

所谓灵活性是指导游讲解要()。

设计过程最根本的目标就是努力使设计出来的设备能逼近在( )过程中确认的设备质量的目标。

某打桩工程合同约定，第一个月计划完成工程桩120根；单价为1．2万元／根。时值月底，经确认的承包商实际完成的工程桩为110根；实际单价为1．3万元／根。在第一个月度内，该打桩工程的计划工作预算费用(BCWS)为()万元。

一张航空货运单用于()时间、()地点托运的由承运人承运的运往()目的站同一收货人的一件或多件货物。

股权投资基金托管人的首要职责是()。

建立团队层面绩效考核指标的方法包括()。

许多研究表明，儿童自我意识发生于大约出生后()。

(50)是软件生命周期中时间最长的阶段。

设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号,商品名,单价,商品类别,供应商)，客户(客户号,姓名,地址,电邮,性别,身份证号)，购买(客户号,商品号,购买数量)，则关系购买的键为

Afterits【L1】______tothe【L2】______in2001,Chinahastakenstepstowardsopeningupits【L3】______.Asaconditionforjoiningt

如果要查询所藏图书中，各个出版社图书的最高单价、平均单价和册数，请对下面的SQL语句填空。SELECT出版单位,MAX(单价)，，；FROM图书管理!图书；__出版单位

设计过程最根本的目标就是努力使设计出来的设备能逼近在(　　)过程中确认的设备质量的目标。

Afterits【L1】tothe【L2】in2001,Chinahastakenstepstowardsopeningupits【L3】__.Asaconditionforjoiningt