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

admin2014-11-29 70

问题对序线性表(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://kaotiyun.com/show/MzEp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

查询选修课程号为“00002”的成绩最好的10个同学的学号和成绩，下列SQL语句正确的是______。
在关系模型的数据库管理系统中，三种基本关系运算是______。
对建立良好的程序设计风格，下列描述正确的是(　　)。
设有如下说明，请回答小题：有3个数据库表：金牌榜.DBF国家代码C(3)，金牌数I，银牌数I，铜牌数I获奖牌情况.DBF国家代码C(3)，运动员名称C(20)，项目名称C(30)，名次I国家.DBF国家代码C(3)，国家名称
对于图书管理数据库，要查询所藏图书中，各个出版社的图书最高单价、平均单价和册数，下面SQL语句正确的是______。SELECT出版单位______,______,______,______;FROM图书管理!图书______出
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。
报表的数据源可以是(　　)。
利用SQL派生一个包含“课程名称”、“姓名”和“成绩”的视图，要求按“课程名称”升序排序，正确的命令是()。
下列数据结构中，属于非线性的是(　　)。

随机试题

根据公司法律制度的规定，下列关于独立董事的表述中，正确的有()。
大黄葶苈子
量纲和谐原理是指()。
下列施工合同履行过程中发生的情形中，当事人可以解除合同的有()。
对于实行会计电算化的单位，其机制记账凭证上只需加盖制单人员、记账人员和会计主管人员印章或签字，以明确责任。()
教师组织学生创办墙报、布置教室、设计班徽，以独特的班级文化来影响学生的品德。这种德育方法是()
下列各句中，加点成语使用恰当的是______。
即使计算机犯罪被发现并且被告发，仍然存在着逮捕罪犯和进一步证明罪犯有罪的问题。因此，单纯的发现和告发是没有意义的，关键在于逮捕犯罪和证明其有罪，而这是难以做到的。以下除了哪项外。均能支持上述断言?
某学校计划建立校园网，拓扑结构如图1所示。该校园网分为核心、汇聚、接入三层，由交换模块、广域网接入模块、远程访问模块和服务器群四大部分构成。在校园网设计过程中，划分了很多VLAN，：采用了VTP来简化管理。将(1)一(5)处空缺信息填写在答题纸对应的解答栏
Wheredoesthemanprobablywork?

最新回复(0)

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

二级VF

NCRE全国计算机二级

查询选修课程号为“00002”的成绩最好的10个同学的学号和成绩，下列SQL语句正确的是______。

在关系模型的数据库管理系统中，三种基本关系运算是______。

对建立良好的程序设计风格，下列描述正确的是( )。

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

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

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

报表的数据源可以是( )。

利用SQL派生一个包含“课程名称”、“姓名”和“成绩”的视图，要求按“课程名称”升序排序，正确的命令是()。

下列数据结构中，属于非线性的是( )。

根据公司法律制度的规定，下列关于独立董事的表述中，正确的有()。

大黄葶苈子

量纲和谐原理是指()。

下列施工合同履行过程中发生的情形中，当事人可以解除合同的有()。

对于实行会计电算化的单位，其机制记账凭证上只需加盖制单人员、记账人员和会计主管人员印章或签字，以明确责任。()

教师组织学生创办墙报、布置教室、设计班徽，以独特的班级文化来影响学生的品德。这种德育方法是()

下列各句中，加点成语使用恰当的是______。

即使计算机犯罪被发现并且被告发，仍然存在着逮捕罪犯和进一步证明罪犯有罪的问题。因此，单纯的发现和告发是没有意义的，关键在于逮捕犯罪和证明其有罪，而这是难以做到的。以下除了哪项外。均能支持上述断言?

Wheredoesthemanprobablywork?

对建立良好的程序设计风格，下列描述正确的是(　　)。

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

报表的数据源可以是(　　)。

下列数据结构中，属于非线性的是(　　)。