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

admin2017-03-23 26

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

相关试题推荐

设有如下定义:structsk{intn;floatx;}data,*p;若要使p指向data中的n域,正确的赋值语句是
若有定义intw[3][5];,则以下不能正确表示该数组元素的表达式是
有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是
下列函数的运行结果是main(){inti=2,p;intj,k;j=i;k=++i;p=f(j,k);printf("%d",p);}intf(inta,intb){intc;if(a>b
在软件测试设计中,软件测试的主要目的是
若有说明语句：double*p,a；则能通过scanf语句正确给输入项读入数据的程序段是()。
下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(int*p,intn){int*q;intmax,min;max=min=*p;for(q=p;【】;q++)if(*q>ma
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)
在深度为5的满二叉树中,叶子结点的个数为

随机试题

若x=2是函数y=x-ln(+ax)的可导极值点，则常数a值为()．
常用于定性或者定量检测氨基酸存在的试剂是
生化分析仪器内设置的校正方法一般不包含
中心线是指
动态平衡主要指神经系统调节，酶调节和激素调节。()
下列生活常识说法不正确的一项是()。
某区科技局为举办一场演讲比赛，给区政府送达一份报告，区政府未予回复。根据公文行文规则，下列说法正确的是()。
One-roomschoolsarepartoftheheritageoftheUnitedStates,andthementionofthemmakespeoplefeelavaguelongforthew
Thispassageismainlyabout______.Thephrase"gonatural"probablymeans______.
软件生命周期是指()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下定义:structsk{intn;floatx;}data,*p;若要使p指向data中的n域,正确的赋值语句是

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

有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是

下列函数的运行结果是main(){inti=2,p;intj,k;j=i;k=++i;p=f(j,k);printf("%d",p);}intf(inta,intb){intc;if(a>b

在软件测试设计中,软件测试的主要目的是

若有说明语句：double*p,a；则能通过scanf语句正确给输入项读入数据的程序段是()。

下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(intp,intn){intq;intmax,min;max=min=p;for(q=p;【】;q++)if(q>ma

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

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

在深度为5的满二叉树中,叶子结点的个数为

若x=2是函数y=x-ln(+ax)的可导极值点，则常数a值为()．

常用于定性或者定量检测氨基酸存在的试剂是

生化分析仪器内设置的校正方法一般不包含

中心线是指

动态平衡主要指神经系统调节，酶调节和激素调节。()

下列生活常识说法不正确的一项是()。

某区科技局为举办一场演讲比赛，给区政府送达一份报告，区政府未予回复。根据公文行文规则，下列说法正确的是()。

One-roomschoolsarepartoftheheritageoftheUnitedStates,andthementionofthemmakespeoplefeelavaguelongforthew

Thispassageismainlyabout.Thephrase"gonatural"probablymeans.

软件生命周期是指()。

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

二级C语言

NCRE全国计算机二级

设有如下定义:structsk{intn;floatx;}data,*p;若要使p指向data中的n域,正确的赋值语句是

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

有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是

下列函数的运行结果是main(){inti=2,p;intj,k;j=i;k=++i;p=f(j,k);printf("%d",p);}intf(inta,intb){intc;if(a>b

在软件测试设计中,软件测试的主要目的是

若有说明语句：double*p,a；则能通过scanf语句正确给输入项读入数据的程序段是()。

下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(int*p,intn){int*q;intmax,min;max=min=*p;for(q=p;【】;q++)if(*q>ma

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

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

在深度为5的满二叉树中,叶子结点的个数为

若x=2是函数y=x-ln(+ax)的可导极值点，则常数a值为()．

常用于定性或者定量检测氨基酸存在的试剂是

生化分析仪器内设置的校正方法一般不包含

中心线是指

动态平衡主要指神经系统调节，酶调节和激素调节。()

下列生活常识说法不正确的一项是()。

某区科技局为举办一场演讲比赛，给区政府送达一份报告，区政府未予回复。根据公文行文规则，下列说法正确的是()。

One-roomschoolsarepartoftheheritageoftheUnitedStates,andthementionofthemmakespeoplefeelavaguelongforthew

Thispassageismainlyabout______.Thephrase"gonatural"probablymeans______.

软件生命周期是指()。

下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(intp,intn){intq;intmax,min;max=min=p;for(q=p;【】;q++)if(q>ma

Thispassageismainlyabout.Thephrase"gonatural"probablymeans.