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

admin2012-12-03 85

问题已知一个有序线性表为(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://kaotiyun.com/show/QQsp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

程序有顺序、重复和条件3种基本控制结构，它们的共同特点是只有一个入口和______个出口。
在当前表中浏览数据的时候，可以用______函数的返回值来确认已经浏览完毕。
在奥运会游泳比赛中，一个游泳运动员可以参加多项比赛，一个游泳比赛项目可以有多个运动员参加，游泳运动员与游泳比赛项目两个实体之间的联系【】联系。
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。
当线性表采用顺序存储结构实现存储时，其主要特点是【】。
MOD(17,-3)函数的返回值是______。
线性表进行二分法检索，其前提条件是()。
算法的复杂度主要包括时间复杂度和【】复杂度。
用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序，记录序列的变化情况如下：15，20，21，25，47，27，68，35，8415，20，21，25，35，

随机试题

某航站楼弱电系统工程项目采用了固定单价施工合同。工程招标文件参考资料中提供的光缆供应商为当地一家公司。但是开工后，经检查该光缆不符合要求，承包商只得从另一家外地企业采购，造成光缆部分成本上升。在一个关键工作面上游发生了几种原因造成的临时停工：5月
有关超声宽频、变频探头的技术特性，下列叙述正确的是
下列为门(急)诊患者开具的处方中，每张处方的最大限量是一次常用量的仅是
有偿合同中，一方当事人取得利益，必须向对方当事人支付相应的代价，而支付相应的代价一方，必须取得相应的利益，这种代价是()。
案例一般资料：求助者，女性，36岁，部门经理。案例介绍：求助者5岁时父母离异，她和母亲一起生活，母亲没有再婚。求助者与丈夫在同一单位工作，十年前结婚，女儿7岁。一个多月前，丈夫升职，即将被派往外地任分公司总经理。得知此消息后，求助者紧张
下面是某高校开展“植物栽培实践活动”的评比标准：①栽培方案设计科学、美观、有创意；②管理、观察记录不少于20次，植物的生长过程记录翔实、认真；③活动总结注重过程、方法和情感体验，要有独到见解。这项评比反映了科学实践活动()。
某低值易耗品，原价800元，预计使用10个月，现已使用8个月。该低值易耗品现行市价为1000元，则其评估值为()元。
在关系数据库设计中，使每个关系达到3NF。这是哪一个设计阶段的任务?
删除考生文件夹下SAME文件夹中的MEN文件夹。
Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnoteasytoexplainwhyoneperson

最新回复(0)

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

二级VF

NCRE全国计算机二级

程序有顺序、重复和条件3种基本控制结构，它们的共同特点是只有一个入口和______个出口。

在当前表中浏览数据的时候，可以用______函数的返回值来确认已经浏览完毕。

在奥运会游泳比赛中，一个游泳运动员可以参加多项比赛，一个游泳比赛项目可以有多个运动员参加，游泳运动员与游泳比赛项目两个实体之间的联系【】联系。

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

当线性表采用顺序存储结构实现存储时，其主要特点是【】。

MOD(17,-3)函数的返回值是______。

线性表进行二分法检索，其前提条件是()。

算法的复杂度主要包括时间复杂度和【】复杂度。

用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序，记录序列的变化情况如下：15，20，21，25，47，27，68，35，8415，20，21，25，35，

有关超声宽频、变频探头的技术特性，下列叙述正确的是

下列为门(急)诊患者开具的处方中，每张处方的最大限量是一次常用量的仅是

有偿合同中，一方当事人取得利益，必须向对方当事人支付相应的代价，而支付相应的代价一方，必须取得相应的利益，这种代价是()。

某低值易耗品，原价800元，预计使用10个月，现已使用8个月。该低值易耗品现行市价为1000元，则其评估值为()元。

在关系数据库设计中，使每个关系达到3NF。这是哪一个设计阶段的任务?

删除考生文件夹下SAME文件夹中的MEN文件夹。

Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnoteasytoexplainwhyoneperson