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

admin2021-06-10 39

问题对序线性表(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://jikaoti.com/ti/vdh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是
下列关于栈的叙述正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
假定在一个程序中执行到语句：cout
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr
若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。
下面不属于软件工程过程的4种基本活动()。

随机试题

A—multimediamessageserviceJ—fixeddialB—subscriberidentitymoduleK—automaticredialC—voiceprompt
《压力容器安全技术监察规程》规定，划分压力容器类别的压力条件指的是()。
2016年6月6日，甲、乙、丙、丁、戊共同出资设立A有限合伙企业(简称A企业)，甲、乙为普通合伙人，丙、丁、戊为有限合伙人，并签订了书面合伙协议。合伙协议的部分内容为：①甲、乙、丙、丁、戊按4：3：2：1：1的比例分配利润、承担风险；②
下列各项中，能够引起企业留存收益总额发生变动的有()。
下列气体既会造成酸雨，又可用作防腐剂的是：
以下列举的法律渊源属于非正式法律渊源的是()
Afewyearsago,attheheightofthedotcomboom,itwaswidelyassumedthatapublishingrevolution,inwhichtheprintedword
在大型企业的数据库应用系统中，联机事务处理(OLTP)和联机分析处理(OLAP)是常见的数据库管理和数据分析形式。关于OLTP和OLAP，一般情况下，下列说法正确的是()。
I’dratheryou(go)______toseeJacksinceheistoobusytocomealong.
A、Themanandwomanaretalkingaboutdifferentconcerts.B、Themanandwomanhavehearddifferentthingsaboutthesameconcert

最新回复(0)

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

二级C

NCRE全国计算机二级

ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是

下列关于栈的叙述正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

假定在一个程序中执行到语句：cout

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr

若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。

下面不属于软件工程过程的4种基本活动()。

A—multimediamessageserviceJ—fixeddialB—subscriberidentitymoduleK—automaticredialC—voiceprompt

《压力容器安全技术监察规程》规定，划分压力容器类别的压力条件指的是()。

下列各项中，能够引起企业留存收益总额发生变动的有()。

下列气体既会造成酸雨，又可用作防腐剂的是：

以下列举的法律渊源属于非正式法律渊源的是()

Afewyearsago,attheheightofthedotcomboom,itwaswidelyassumedthatapublishingrevolution,inwhichtheprintedword

在大型企业的数据库应用系统中，联机事务处理(OLTP)和联机分析处理(OLAP)是常见的数据库管理和数据分析形式。关于OLTP和OLAP，一般情况下，下列说法正确的是()。

I’dratheryou(go)______toseeJacksinceheistoobusytocomealong.

A、Themanandwomanaretalkingaboutdifferentconcerts.B、Themanandwomanhavehearddifferentthingsaboutthesameconcert

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。