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

admin2020-07-30 74

问题对序线性表(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/03yp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请编写函数fun，其功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串“一1234”，则函数把它转换为整数值一1234。注意：部分源程序给出如下。请勿改动主函数main和其他函数中
给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111
下列叙述中正确的是()。
下列有关内联函数的叙述中，正确的是()。
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
下列关于设置函数参数默认值的叙述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********error********的下面。#inc
下面c++标识符中正确的是()。
下列对模板的声明中，正确的是()。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

随机试题

在FOB下，卖方的主要义务。
结脉和促脉的区别在于
每逢经前或经期，巅顶头痛，烦躁易怒，口苦咽干，其辨证为：
直流屏主母线宜采用阻燃绝缘铜母线，应按()放电率或充电设备的额定电流计算长期允许载流量，并应进行短路电流热稳定校验和按短时最大负荷校验其温度不超过绝缘体的允许事故过负荷温度。
各种账务处理程序之间的区别在于()。
三相异步电动机出线盒中有6个接线柱，分上下两排，用金属连接板可以把三相定子绕组接成()连接。
课程标准作为衡量教育质量的基本依据，其核心部分是()。
毛泽东在探索中国社会主义建设道路过程中提出，社会主义的发展阶段可能分为()。
Internet的开放有弊也有利。公开源码软件的出现等在一定程度上缓解了盗版问题。最重要的是，商业软件发行商也开始利用Internet作为发行和保护软件的渠道。、除了免费的补丁和升级程序下载外，还使用了许可证管理软件实现通过Internet销售软件。圣天诺
Readtheextractbelowfromacompanyreport.Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammaticallyi

最新回复(0)

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

二级C

NCRE全国计算机二级

给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111

下列叙述中正确的是()。

下列有关内联函数的叙述中，正确的是()。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

下列关于设置函数参数默认值的叙述中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********error********的下面。#inc

下面c++标识符中正确的是()。

下列对模板的声明中，正确的是()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

在FOB下，卖方的主要义务。

结脉和促脉的区别在于

每逢经前或经期，巅顶头痛，烦躁易怒，口苦咽干，其辨证为：

直流屏主母线宜采用阻燃绝缘铜母线，应按()放电率或充电设备的额定电流计算长期允许载流量，并应进行短路电流热稳定校验和按短时最大负荷校验其温度不超过绝缘体的允许事故过负荷温度。

各种账务处理程序之间的区别在于()。

三相异步电动机出线盒中有6个接线柱，分上下两排，用金属连接板可以把三相定子绕组接成()连接。

课程标准作为衡量教育质量的基本依据，其核心部分是()。

毛泽东在探索中国社会主义建设道路过程中提出，社会主义的发展阶段可能分为()。

Readtheextractbelowfromacompanyreport.Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammaticallyi

使用VC6打开考生文件夹下的源程序文件modi1．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／error的下面。#inc