对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

admin2014-11-29 36

问题对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

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

答案C

解析根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素，即60，这时两者相等，即查找成功。

转载请注明原文地址:https://jikaoti.com/ti/1ev0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

如果在关系表达式中有逻辑运算、关系运算和算术运算混合在一起，其中不包含括号，运算顺序是______。
下列关于查询的描述正确的是(　　)。
为表“金牌榜”增加一个字段“奖牌总数”，同时为该字段设置有效性规则：奖牌总数＞=0，应使用SQL语句：ALTERTABLE金牌榜【】奖牌总数I【】奖牌总数＞=0DBF中的新增加的字段奖牌总数设置为金牌数、银牌数、铜牌数3项的和，应
设有如下说明，请回答小题：有3个数据库表：金牌榜.DBF国家代码C(3)，金牌数I，银牌数I，铜牌数I获奖牌情况.DBF国家代码C(3)，运动员名称C(20)，项目名称C(30)，名次I国家.DBF国家代码C(3)，国家名称
对于图书管理数据库，要查询所藏图书中，各个出版社的图书最高单价、平均单价和册数，下面SQL语句正确的是______。SELECT出版单位______,______,______,______;FROM图书管理!图书______出
下面所列条目中，错误的SQL语句是______。
VisualFoxpro6.0是一种关系型数据库管理系统，所谓关系是指______。
数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是______。
下面关于运行应用程序的说法正确的是______。
以下不属于SQL数据操作命令的是(　　)。

随机试题

在行纤维支气管镜检查时下列哪项容易引起肺部感染
饮食少而缺乏纤维素导致的便秘结肠癌便秘
患者，男，45岁，湖南打工人员。因反复腹泻2年，有时粪便带黏液脓血。查体：心肺无异常，肝肋下3cm，质中，脾肋下3．5cm，质硬。血常规白细胞12×109／L，中性粒细胞62％，嗜酸性粒细胞15％。粪便常规为黏液脓血便，镜检红细胞(++)，白细胞(+)
房地产经纪机构代办存量房抵押贷款时，应按()收取服务费。
费用和效益的识别应坚持的原则包括(　　)。
黄河股份有限公司(以下称黄河公司)属于增值税一般纳税人，适用增值税税率17%。原材料(只有一种甲材料)采用计划成本法核算，单位计划成本1.5万元/吨。2010年8月初“原材料”账户余额为195万元(其中暂估入账的原材料成本15万元)，“材料成本差异
甲委托乙企业保管某件珍贵的书画。在乙企业向人民法院申请破产并被受理后，甲欲取回其书画时才发现，该书画已被乙企业以100万元卖出。甲可行使取回权，直接从乙的破产财产中取走100万元。()
上位学习
函数LEN(ROUND(123．456，2))的结果是
Thetimehehasdevotedinthepastyears______thedisabledisnowconsidered______ofgreatvalue.

最新回复(0)

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

二级VF

NCRE全国计算机二级

如果在关系表达式中有逻辑运算、关系运算和算术运算混合在一起，其中不包含括号，运算顺序是______。

下列关于查询的描述正确的是(　　)。

设有如下说明，请回答小题：有3个数据库表：金牌榜.DBF国家代码C(3)，金牌数I，银牌数I，铜牌数I获奖牌情况.DBF国家代码C(3)，运动员名称C(20)，项目名称C(30)，名次I国家.DBF国家代码C(3)，国家名称

对于图书管理数据库，要查询所藏图书中，各个出版社的图书最高单价、平均单价和册数，下面SQL语句正确的是。SELECT出版单位,,,;FROM图书管理!图书出

下面所列条目中，错误的SQL语句是______。

VisualFoxpro6.0是一种关系型数据库管理系统，所谓关系是指______。

数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是______。

下面关于运行应用程序的说法正确的是______。

以下不属于SQL数据操作命令的是(　　)。

在行纤维支气管镜检查时下列哪项容易引起肺部感染

饮食少而缺乏纤维素导致的便秘结肠癌便秘

房地产经纪机构代办存量房抵押贷款时，应按()收取服务费。

费用和效益的识别应坚持的原则包括(　　)。

甲委托乙企业保管某件珍贵的书画。在乙企业向人民法院申请破产并被受理后，甲欲取回其书画时才发现，该书画已被乙企业以100万元卖出。甲可行使取回权，直接从乙的破产财产中取走100万元。()

上位学习

函数LEN(ROUND(123．456，2))的结果是

Thetimehehasdevotedinthepastyearsthedisabledisnowconsideredofgreatvalue.

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

二级VF

NCRE全国计算机二级

如果在关系表达式中有逻辑运算、关系运算和算术运算混合在一起，其中不包含括号，运算顺序是______。

下列关于查询的描述正确的是( )。

设有如下说明，请回答小题：有3个数据库表：金牌榜.DBF国家代码C(3)，金牌数I，银牌数I，铜牌数I获奖牌情况.DBF国家代码C(3)，运动员名称C(20)，项目名称C(30)，名次I国家.DBF国家代码C(3)，国家名称

对于图书管理数据库，要查询所藏图书中，各个出版社的图书最高单价、平均单价和册数，下面SQL语句正确的是______。SELECT出版单位______,______,______,______;FROM图书管理!图书______出

下面所列条目中，错误的SQL语句是______。

VisualFoxpro6.0是一种关系型数据库管理系统，所谓关系是指______。

数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是______。

下面关于运行应用程序的说法正确的是______。

以下不属于SQL数据操作命令的是( )。

在行纤维支气管镜检查时下列哪项容易引起肺部感染

饮食少而缺乏纤维素导致的便秘结肠癌便秘

房地产经纪机构代办存量房抵押贷款时，应按()收取服务费。

费用和效益的识别应坚持的原则包括( )。

甲委托乙企业保管某件珍贵的书画。在乙企业向人民法院申请破产并被受理后，甲欲取回其书画时才发现，该书画已被乙企业以100万元卖出。甲可行使取回权，直接从乙的破产财产中取走100万元。()

上位学习

函数LEN(ROUND(123．456，2))的结果是

Thetimehehasdevotedinthepastyears______thedisabledisnowconsidered______ofgreatvalue.

下列关于查询的描述正确的是(　　)。

对于图书管理数据库，要查询所藏图书中，各个出版社的图书最高单价、平均单价和册数，下面SQL语句正确的是。SELECT出版单位,,,;FROM图书管理!图书出

以下不属于SQL数据操作命令的是(　　)。

费用和效益的识别应坚持的原则包括(　　)。

Thetimehehasdevotedinthepastyearsthedisabledisnowconsideredofgreatvalue.