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

admin2021-06-10 38

问题对序线性表(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全国计算机二级

相关试题推荐

下列函数原型声明中，错误的是
算法的空间复杂度是指()。
有如下程序：#includeusingnamespacestd;classBase{intm;public:Base(){cout
请打开考生文件夹下的解决方案文件proj2，此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部门。程序展示，当该部门改换办公
请打开考生文件夹下的解决方案文件proj3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组测试数据，此种情况下程序
请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char*src，char*buf)从sre开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间buf中。函数返回扫描的终止
有如下定义：inta[5]={1，3，5，7，9}，*P=a；下列表达式中不能得到数值5的是()。
已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。
若在表达式y／x中，“／”是作为成员函数重载的运算符，则该表达式还可以表示为()。
软件工程的出现是由于______。

随机试题

信用合作社是以______为主要宗旨的合作金融组织。()
甲状腺患侧腺叶大部切除术适用于
A、厚薄苔B、润燥苔C、腻腐苔D、剥落苔E、有根苔与无根苔能辨邪正虚实，胃气有无的是（）
财务评价的价格体系包括()。
压型钢板楼板()。
依据规定，交割仓库不得有下列()行为。
二次型f(x1,x2,x3)=(x1+2x2+a3x3)(x1+5x2+b3x3)的合同规范形为__________。
Ifthetechnologicalrevolutioncontinuestohaveitseffects,therewillbefewerandfewerjobsavailable,particularlytosch
Ifthereisnodifferenceingeneralintelligencebetweenboysandgirls,whatcanexplaingirls’lackofsuccessinscienceand
Thebenefitsofquittingsmoking—reducedriskofcancerandmanyotherhealthproblems—areknown.Butformillionsofsmokers,t

最新回复(0)

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

二级C

NCRE全国计算机二级

下列函数原型声明中，错误的是

算法的空间复杂度是指()。

有如下程序：#includeusingnamespacestd;classBase{intm;public:Base(){cout

请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．epp。函数charGetNum(charsrc，char*buf)从sre开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间buf中。函数返回扫描的终止

有如下定义：inta[5]={1，3，5，7，9}，*P=a；下列表达式中不能得到数值5的是()。

已知将运算符’’+’’和’’’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。

若在表达式y／x中，“／”是作为成员函数重载的运算符，则该表达式还可以表示为()。

软件工程的出现是由于______。

信用合作社是以______为主要宗旨的合作金融组织。()

甲状腺患侧腺叶大部切除术适用于

A、厚薄苔B、润燥苔C、腻腐苔D、剥落苔E、有根苔与无根苔能辨邪正虚实，胃气有无的是（）

财务评价的价格体系包括()。

压型钢板楼板()。

依据规定，交割仓库不得有下列()行为。

二次型f(x1,x2,x3)=(x1+2x2+a3x3)(x1+5x2+b3x3)的合同规范形为__________。

Ifthetechnologicalrevolutioncontinuestohaveitseffects,therewillbefewerandfewerjobsavailable,particularlytosch

Ifthereisnodifferenceingeneralintelligencebetweenboysandgirls,whatcanexplaingirls’lackofsuccessinscienceand

Thebenefitsofquittingsmoking—reducedriskofcancerandmanyotherhealthproblems—areknown.Butformillionsofsmokers,t

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

二级C

NCRE全国计算机二级

下列函数原型声明中，错误的是

算法的空间复杂度是指()。

有如下程序：#includeusingnamespacestd;classBase{intm;public:Base(){cout

请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char*src，char*buf)从sre开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间buf中。函数返回扫描的终止

有如下定义：inta[5]={1，3，5，7，9}，*P=a；下列表达式中不能得到数值5的是()。

已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。

若在表达式y／x中，“／”是作为成员函数重载的运算符，则该表达式还可以表示为()。

软件工程的出现是由于______。

信用合作社是以______为主要宗旨的合作金融组织。()

甲状腺患侧腺叶大部切除术适用于

A、厚薄苔B、润燥苔C、腻腐苔D、剥落苔E、有根苔与无根苔能辨邪正虚实，胃气有无的是（）

财务评价的价格体系包括()。

压型钢板楼板()。

依据规定，交割仓库不得有下列()行为。

二次型f(x1,x2,x3)=(x1+2x2+a3x3)(x1+5x2+b3x3)的合同规范形为__________。

Ifthetechnologicalrevolutioncontinuestohaveitseffects,therewillbefewerandfewerjobsavailable,particularlytosch

Ifthereisnodifferenceingeneralintelligencebetweenboysandgirls,whatcanexplaingirls’lackofsuccessinscienceand

Thebenefitsofquittingsmoking—reducedriskofcancerandmanyotherhealthproblems—areknown.Butformillionsofsmokers,t

请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．epp。函数charGetNum(charsrc，char*buf)从sre开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间buf中。函数返回扫描的终止

已知将运算符’’+’’和’’’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。