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

admin2021-06-10 44

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classB{public：virtualvoidshow(){cout＜＜”B”；}}；
有如下程序：#includeusingnamespacestd;classSample{public:Sample(){}~Sample(){
有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为
有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义
在数据库管理技术的发展中，数据独立性最高的是()。
请打开考生文件夹下的解决方案文件pro]3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator：，以实现深层复制。要求：补充编制的内容写在“／／********333********”与
请打开考生文件夹下的解决方案文件proj3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组测试数据，此种情况下程序
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
程序流程图中带有箭头的线段表示的是()。
下列不属于软件工程3个要素的是()。

随机试题

重症患者胃肠功能障碍的临床表现为
下列有关Km值的叙述，错误的是
患者，男，65岁，急性上呼吸道感染入院，入院时测得体温39．2℃，医嘱用冰袋降温，以下操作中哪项不妥
合同的订立,属于民事法律行为,因此,《合同法》规定民事行为应当具备()的条件。
根据《UCP600》规定，正本运输单据受益人或其代表在不迟于发运日之后的21个日历日内交单，并不得迟于信用证的截止日。若发生正本提单交银行超过提单签发日期21天，这时，该正本提单为()。
根据个人所得税法律制度的规定，下列所得中，应加成征收个人所得税的是()。（2017年）
求助者一般资料：韩某，女性，30岁，出版社编辑。案例介绍：韩某表情木讷、慌乱，衣衫不整，由丈夫带来做心理咨询。以下是韩某与心理咨询师的一段谈话：心理咨询师：我可以在哪方面帮助你呢?韩某：我，我……这些天特别害怕，我和
在1996年外经贸部和国家统计局按年度销售额评出的最大500家外资企业中，美国企业所占的比例为多少？(　　)剔除这50家美资企业，其余450家最大外资企业的销售收入收益率为(　　)。
根据以下资料，回答下列问题。2017年我国成年国民图书阅读率为59.1%，比上年增加0.3个百分点；报纸阅读率为37.6%，比上年降低2.1个百分点；期刊阅读率为25.3%，比上年增加1个百分点。2017年我国成年国民数字化阅读方式(网络在线阅
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句REVOKE实现其中的______功能。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classB{public：virtualvoidshow(){cout＜＜”B”；}}；

有如下程序：#includeusingnamespacestd;classSample{public:Sample(){}~Sample(){

有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为

有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义

在数据库管理技术的发展中，数据独立性最高的是()。

请打开考生文件夹下的解决方案文件pro]3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator：，以实现深层复制。要求：补充编制的内容写在“／／********333********”与

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

程序流程图中带有箭头的线段表示的是()。

下列不属于软件工程3个要素的是()。

重症患者胃肠功能障碍的临床表现为

下列有关Km值的叙述，错误的是

患者，男，65岁，急性上呼吸道感染入院，入院时测得体温39．2℃，医嘱用冰袋降温，以下操作中哪项不妥

合同的订立,属于民事法律行为,因此,《合同法》规定民事行为应当具备()的条件。

根据《UCP600》规定，正本运输单据受益人或其代表在不迟于发运日之后的21个日历日内交单，并不得迟于信用证的截止日。若发生正本提单交银行超过提单签发日期21天，这时，该正本提单为()。

根据个人所得税法律制度的规定，下列所得中，应加成征收个人所得税的是()。（2017年）

在1996年外经贸部和国家统计局按年度销售额评出的最大500家外资企业中，美国企业所占的比例为多少？( )剔除这50家美资企业，其余450家最大外资企业的销售收入收益率为( )。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句REVOKE实现其中的______功能。

请打开考生文件夹下的解决方案文件pro]3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator：，以实现深层复制。要求：补充编制的内容写在“／／333”与

在1996年外经贸部和国家统计局按年度销售额评出的最大500家外资企业中，美国企业所占的比例为多少？(　　)剔除这50家美资企业，其余450家最大外资企业的销售收入收益率为(　　)。