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

admin2019-07-10 33

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}
下列叙述中正确的是
有如下函数模板定义：　　　　template＜typename　T1,int　a2,int　a3＞　　　　T1　fun(T1　a1)　　　　{　　　　return(a1+a2+a3)；　　　　}　　　　则以下调用中正确的是(　　)。
在进行完任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
下列字符串中可以用作C++语言标识符的是()。
如下程序声明了一个二维图形类TwoDShape，从其派生出矩形类Rec。#include＜iostream＞#include＜string＞usingnamespaeestd,classTwoDShape{//二维图
按照标识符的要求，下列选项中，()符号不能组成标识符。
耦会和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

随机试题

中华民族伟大复兴的中国梦，包含着丰富的思想内涵。其中，作为根本出发点和落脚点的是（）
牛为多室胃动物，成年牛容积最大的胃是()。
一病人左颞颌关节疼痛半年，咀嚼开口时疼痛加剧，关节区压痛，开闭口时，闻及摩擦音，开口型偏左侧，其诊断应为
下列属于氯化副产物的是()
根据《建设工程工程量清单计价规范》，分部分项工程量清单的十二位编码中最后三位表示()。
下列各项中，按件数计征印花税的是()。
教师的人格威信不仅是一种重要的教育力量，而且还可以弥补教师自身能力的某些不足。()
企业在管理市场营销活动时，对于市场营销计划中的效率控制，主要包括对()效率控制。
下列关于Winmail邮件服务器的描述中，正确的是()。
Peopletravelinglongdistancesfrequentlyhavetodecideif【M1】______theywouldprefertogobylandorsea.Hardlycananyon

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}

下列叙述中正确的是

有如下函数模板定义： template＜typename T1,int a2,int a3＞ T1 fun(T1 a1) { return(a1+a2+a3)； } 则以下调用中正确的是( )。

在进行完任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

下列字符串中可以用作C++语言标识符的是()。

如下程序声明了一个二维图形类TwoDShape，从其派生出矩形类Rec。#include＜iostream＞#include＜string＞usingnamespaeestd,classTwoDShape{//二维图

按照标识符的要求，下列选项中，()符号不能组成标识符。

耦会和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

中华民族伟大复兴的中国梦，包含着丰富的思想内涵。其中，作为根本出发点和落脚点的是（）

牛为多室胃动物，成年牛容积最大的胃是()。

一病人左颞颌关节疼痛半年，咀嚼开口时疼痛加剧，关节区压痛，开闭口时，闻及摩擦音，开口型偏左侧，其诊断应为

下列属于氯化副产物的是()

根据《建设工程工程量清单计价规范》，分部分项工程量清单的十二位编码中最后三位表示()。

下列各项中，按件数计征印花税的是()。

教师的人格威信不仅是一种重要的教育力量，而且还可以弥补教师自身能力的某些不足。()

企业在管理市场营销活动时，对于市场营销计划中的效率控制，主要包括对()效率控制。

下列关于Winmail邮件服务器的描述中，正确的是()。

Peopletravelinglongdistancesfrequentlyhavetodecideif【M1】______theywouldprefertogobylandorsea.Hardlycananyon

有如下函数模板定义：　　　　template＜typename　T1,int　a2,int　a3＞　　　　T1　fun(T1　a1)　　　　{　　　　return(a1+a2+a3)；　　　　}　　　　则以下调用中正确的是(　　)。