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

admin2017-03-23 37

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义intw[3][5];,则以下不能正确表示该数组元素的表达式是
若变量均已正确定义并赋值,以下合法的C语言赋值语句是
下列可用于C语言用户标识符的一组是
结构化程序设计主要强调的是
下列的for语句的循环次数为______。for(x=1,y=0;(y!=19)&&(x＜7);x++)；
软件工程研究的内容主要包括：______技术和软件工程管理。
若有运算符：＞、=、＜＜、%、sizeof，则它们按优先级(由高至低)的正确排列顺序为()。
设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)
设有下面的程序段:chars[]="china";char*p;p=s;则下列叙述正确的是
以下叙述中正确的是

随机试题

经济主体之间平等的财产关系和人身关系由经济法调整。()
下列哪类药不属于小儿禁用的抗生素
急性胰腺炎时，血中酶升高的是
用人单位的下列做法违反法律的是：()
根据《企业破产法》的规定，下列主体中，可以担任管理人的是()。
有三根铁丝，分别长384厘米、444厘米、504厘米。把它们截成同样长的整厘米小段，每四段组成一个正方形，则至少可以组成多少个大小相同的正方形？()
以下关于虚拟专用网(VPN)的叙述中，不正确的是：________。
下列运算结果为逻辑假(．F．)的是()。
•Readthearticleaboutmanagementbuyoutsofcompanies．•Choosethebestsentencetofilleachofthegaps．•Foreachg
Therearealotofgoodcamerasavailableatthe【B1】______.MostofthesearemadeinJapan.Buttherearealsogood【B2】______mo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义intw[3][5];,则以下不能正确表示该数组元素的表达式是

若变量均已正确定义并赋值,以下合法的C语言赋值语句是

下列可用于C语言用户标识符的一组是

结构化程序设计主要强调的是

下列的for语句的循环次数为______。for(x=1,y=0;(y!=19)&&(x＜7);x++)；

软件工程研究的内容主要包括：______技术和软件工程管理。

若有运算符：＞、=、＜＜、%、sizeof，则它们按优先级(由高至低)的正确排列顺序为()。

设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)

设有下面的程序段:chars[]="china";char*p;p=s;则下列叙述正确的是

以下叙述中正确的是

经济主体之间平等的财产关系和人身关系由经济法调整。()

下列哪类药不属于小儿禁用的抗生素

急性胰腺炎时，血中酶升高的是

用人单位的下列做法违反法律的是：()

根据《企业破产法》的规定，下列主体中，可以担任管理人的是()。

有三根铁丝，分别长384厘米、444厘米、504厘米。把它们截成同样长的整厘米小段，每四段组成一个正方形，则至少可以组成多少个大小相同的正方形？()

以下关于虚拟专用网(VPN)的叙述中，不正确的是：________。

下列运算结果为逻辑假(．F．)的是()。

•Readthearticleaboutmanagementbuyoutsofcompanies．•Choosethebestsentencetofilleachofthegaps．•Foreachg

Therearealotofgoodcamerasavailableatthe【B1】______.MostofthesearemadeinJapan.Buttherearealsogood【B2】______mo

Therearealotofgoodcamerasavailableatthe【B1】.MostofthesearemadeinJapan.Buttherearealsogood【B2】mo