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

admin2019-07-10 56

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

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

二级C

NCRE全国计算机二级

相关试题推荐

一个类的友元函数能够访问该类的
程序流程图中的箭头代表的是()。
有如下程序：#include＜iostream＞usingnamespacestd；intfun1(intx){return++x;}intfun2(int&x){return++x;}intmai
在任何类中都有三种访问权限的数据成员，这三种权限是public、private和【　】。
如果把类FriendClass定义为类TestClass的友元类，则应该在类TestClass的定义中加入语句______。
有如下函数模板定义：　　　　template＜typename　T1,int　a2,int　a3＞　　　　T1　fun(T1　a1)　　　　{　　　　return(a1+a2+a3)；　　　　}　　　　则以下调用中正确的是(　　)。
定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；表达式Wednesday==Friday的值是()。
下列叙述中正确的是
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填内容，实现该函数。boolfun(char*str){inti=0,j=0；while(str[j])j++；
如下程序声明了一个二维图形类TwoDShape，从其派生出矩形类Rec。#include＜iostream＞#include＜string＞usingnamespaeestd,classTwoDShape{//二维图

随机试题

根据《无照经营查处取缔办法》的规定，工商行政管理部门应当在查封、扣押期间作出处理决定。逾期未作出的，视为__________查封、扣押。
何谓空气过剩系数?硫黄焚烧时空气过剩系数与炉气的关系如何?
关于肿瘤的间质()
下列关于肾移植急性排斥反应的叙述，错误的是
对放射治疗最敏感的泌尿系肿瘤是
高压蒸汽灭菌法，不恰当的描述是
类比法在使用过程中，为提高类比数据的准确性，应充分注意分析对象和类比对象之间的相似性和可比性，具体包括(　　　)。
我国目前的利率体系仍然是()的双轨并行体系。
假设你是王霞，计算机专业，即将毕业，现在想要申请去美国留学，就此写一封100词左右的英文申请信。要点：1．简单的自我介绍2．申请理由注意：可以适当添加细节，以使行文连贯。
______withatorch,hewentupintothetowertoseewhatwasgoingon.

最新回复(0)

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

二级C

NCRE全国计算机二级

一个类的友元函数能够访问该类的

程序流程图中的箭头代表的是()。

有如下程序：#include＜iostream＞usingnamespacestd；intfun1(intx){return++x;}intfun2(int&x){return++x;}intmai

在任何类中都有三种访问权限的数据成员，这三种权限是public、private和【 】。

如果把类FriendClass定义为类TestClass的友元类，则应该在类TestClass的定义中加入语句______。

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

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；表达式Wednesday==Friday的值是()。

下列叙述中正确的是

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填内容，实现该函数。boolfun(char*str){inti=0,j=0；while(str[j])j++；

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

根据《无照经营查处取缔办法》的规定，工商行政管理部门应当在查封、扣押期间作出处理决定。逾期未作出的，视为__________查封、扣押。

何谓空气过剩系数?硫黄焚烧时空气过剩系数与炉气的关系如何?

关于肿瘤的间质()

下列关于肾移植急性排斥反应的叙述，错误的是

对放射治疗最敏感的泌尿系肿瘤是

高压蒸汽灭菌法，不恰当的描述是

类比法在使用过程中，为提高类比数据的准确性，应充分注意分析对象和类比对象之间的相似性和可比性，具体包括( )。

我国目前的利率体系仍然是()的双轨并行体系。

假设你是王霞，计算机专业，即将毕业，现在想要申请去美国留学，就此写一封100词左右的英文申请信。要点：1．简单的自我介绍2．申请理由注意：可以适当添加细节，以使行文连贯。

______withatorch,hewentupintothetowertoseewhatwasgoingon.

在任何类中都有三种访问权限的数据成员，这三种权限是public、private和【　】。

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

类比法在使用过程中，为提高类比数据的准确性，应充分注意分析对象和类比对象之间的相似性和可比性，具体包括(　　　)。