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

admin2020-07-23 63

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是(　　)。
数据库管理系统是(　　)。
下列选项中属于面向对象设计方法主要特征的是(　　)。
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
已知函数f的原型是voidf(int*a,long&b);，变量v1、v2的定义是：intv1;longv2;下列调用语句中正确的是()。
若要对类Value中重载的类型转换运算符long进行声明，下列选项中正确的是
下列各序列中不是堆的是
使用VC6打开考生文件夹下的源程序文件modil．epp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在//******error
下列字符串中可以用作C++标识符的是()。
下列数据结构中，能用二分法进行查找的是()。

随机试题

如何指导高血压病人正确服用降压药物。
关于妊娠合并心脏病之诊治，错误的是
某肝癌晚期患者住院期间情绪激动，常常指责或挑剔家属和医护人员，护士正确的护理措施是()
二氧化碳灭火系统分为()。
下列属于水利工程质量事故报告的主要内容是()。
下列工作中，不属于施工项目目标动态控制程序中的工作是()。[2014年真题]
这几年来传统媒体一直唱衰，一些报纸、杂志多挣扎在生存线上，部分出版商虽然坚持在做纸版，但对于未卜的前途也时常感到困惑，独立书店的纷纷倒闭更是不忍多提。而对于读者来说，确实有许多人在过着放下书籍、拿起鼠标和手机的生活。由此，有些人认为，中国人均阅读量明显下降
以下选项中非法的C语言字符常量是
Effortstoprovideprofessionaltraumacounselingassumethattraumaisthemainpsychosocialissuefollowingtheearthquake.(1
A、Whatthewomansaysmakesalotofsense.B、Therichareopposedtosocialwelfare.C、Heissympatheticwithpoorpeople.D、He

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是( )。

数据库管理系统是( )。

下列选项中属于面向对象设计方法主要特征的是( )。

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

已知函数f的原型是voidf(int*a,long&b);，变量v1、v2的定义是：intv1;longv2;下列调用语句中正确的是()。

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

下列各序列中不是堆的是

使用VC6打开考生文件夹下的源程序文件modil．epp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在//******error

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

下列数据结构中，能用二分法进行查找的是()。

如何指导高血压病人正确服用降压药物。

关于妊娠合并心脏病之诊治，错误的是

某肝癌晚期患者住院期间情绪激动，常常指责或挑剔家属和医护人员，护士正确的护理措施是()

二氧化碳灭火系统分为()。

下列属于水利工程质量事故报告的主要内容是()。

下列工作中，不属于施工项目目标动态控制程序中的工作是()。[2014年真题]

以下选项中非法的C语言字符常量是

Effortstoprovideprofessionaltraumacounselingassumethattraumaisthemainpsychosocialissuefollowingtheearthquake.(1

A、Whatthewomansaysmakesalotofsense.B、Therichareopposedtosocialwelfare.C、Heissympatheticwithpoorpeople.D、He

下列叙述中正确的是(　　)。

数据库管理系统是(　　)。

下列选项中属于面向对象设计方法主要特征的是(　　)。