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

admin2012-12-03 73

问题已知一个有序线性表为(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全国计算机二级

相关试题推荐

设有如下表：学生(学生号N(3)，姓名C(3)，性别C(1)，年龄N(2))课程(课程号C(3)，课程名称C(3)，教师C(3))选课(学生号N(3)，课程号C(3)，成绩N(3))请对下面的SQL语句填空：CREATETABLE学生______
软件设计模块化的目的是______。
“文档”选项卡显示项目管理器里的表单、标签和______组件。
程序设计风格是指编写程序时所表现出的特点、习惯和______。
从未排序序列中挑选元素，将其依次放入已排序序列(初始时为空)的一端，这种排序方法称为______。
使用如下3个数据库表：金牌榜．DBF国家代码C(3)，金牌数I，银牌数I，铜牌数I获奖牌情况．DBF国家代码C(3)，运动员名称C(20)，项目名称C(30)，名次I国家．DBF国家代码C(3
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“限制”，则当删除父表中的记录时，系统反应是______。
只有满足连接条件的记录才包含在查询结果中，这种连接为______。
注释一般分为序言性注释和______注释。

随机试题

A．马B．驴C．牛D．猪E．骡上切齿缺失的动物是
倒车雷达系统显示器不工作怎么办?
孕妇三月，胎动出血，食少神疲，面色无华，气短乏力，舌淡苔白，脉细弱，治宜选用
某二级注册建造师陶某受企业委托，作为该企业所辖某工程项目的项目经理。在工程进展过程中，陶某突发脑梗死亡。在此情况下，该施工企业紧急更换了项目经理，并应当在()报相关部门备案。
电梯井要求独立设置。井内严禁敷设可燃气体和甲、乙、丙类液体管道，并不得敷设与电梯无关的电缆、电线等。井壁除开设电梯门、安全逃生门和通气孔洞外，不开设其他洞口。电梯门的耐火极限不低于()h，并同时符合相关完整性和隔热性要求。
下列关于银团贷款发起和筹组的说法，正确的有()。
给定资料1．某酒店一包厢，6名顾客“酒足饭饱”后离开。记者注意到，餐桌上至少还有一半的菜没吃完，一盘鱼几乎没动，一盘羊肉还剩一大半，甜点和水果基本没动，一瓶已经打开的葡萄酒，还剩下三分之二……记者打听了一下，上述这餐饭花了将近2000元
甲请同事吃饭，忘记带钱，遂邀好友乙帮助买单，乙碍于情面付款，后要求甲偿还，甲拒绝，乙的付款行为是()。(2019一专一27)
设f(χ)为单调可微函数，g(χ)与f(χ)互为反函数，且f(2)＝4，f′(2)＝，f′(4)＝6，则g′(4)等于()．
Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout

最新回复(0)

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

二级VF

NCRE全国计算机二级

设有如下表：学生(学生号N(3)，姓名C(3)，性别C(1)，年龄N(2))课程(课程号C(3)，课程名称C(3)，教师C(3))选课(学生号N(3)，课程号C(3)，成绩N(3))请对下面的SQL语句填空：CREATETABLE学生______

软件设计模块化的目的是______。

“文档”选项卡显示项目管理器里的表单、标签和______组件。

程序设计风格是指编写程序时所表现出的特点、习惯和______。

从未排序序列中挑选元素，将其依次放入已排序序列(初始时为空)的一端，这种排序方法称为______。

使用如下3个数据库表：金牌榜．DBF国家代码C(3)，金牌数I，银牌数I，铜牌数I获奖牌情况．DBF国家代码C(3)，运动员名称C(20)，项目名称C(30)，名次I国家．DBF国家代码C(3

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“限制”，则当删除父表中的记录时，系统反应是______。

只有满足连接条件的记录才包含在查询结果中，这种连接为______。

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

A．马B．驴C．牛D．猪E．骡上切齿缺失的动物是

倒车雷达系统显示器不工作怎么办?

孕妇三月，胎动出血，食少神疲，面色无华，气短乏力，舌淡苔白，脉细弱，治宜选用

某二级注册建造师陶某受企业委托，作为该企业所辖某工程项目的项目经理。在工程进展过程中，陶某突发脑梗死亡。在此情况下，该施工企业紧急更换了项目经理，并应当在()报相关部门备案。

下列关于银团贷款发起和筹组的说法，正确的有()。

甲请同事吃饭，忘记带钱，遂邀好友乙帮助买单，乙碍于情面付款，后要求甲偿还，甲拒绝，乙的付款行为是()。(2019一专一27)

设f(χ)为单调可微函数，g(χ)与f(χ)互为反函数，且f(2)＝4，f′(2)＝，f′(4)＝6，则g′(4)等于()．

Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout