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

admin2021-07-09 60

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includevoidfun(int*a,int*b){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);printf("%d,%d,
有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是
有以下程序段：intfun(char*s){char*P；P=s：if(*s==0)return0；while(*++P)；return(P—S)；}该段程序是用来()。
若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’)，*p；P=&a[0]；则以下选项中值为6的表达式是
若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是
以下不能将S所指字符串正确复制到t所指存储空间的是
以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(int*s,intn,int*k){inti;for(i=0,*
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
下列不属于软件工程3个要素的是()。

随机试题

关于行政处罚的适用，下列说法错误的是（）。
溢流阀()。
设随机变量X的概率密度为试求：P{0＜X＜1)．
生物利用度有何意义?
2013年10月15日，甲市税务局稽查局接到匿名举报称；该市某汽车生产厂采取收现金不开发票的手段大肆偷逃国家税款。经过账内检查、账外调查，查实该厂偷税15万元，占其应纳税额的10％，经过审理之后，于12月2日向该厂下达《税务处理决定书》和《税务行政处罚决定
1997年6月，依托同业拆借市场的()业务获准开展，同业拆借市场与票据市场一起构成我国的货币市场。
美国教育心理学家奥苏伯尔强调学生学习的主要形式是()。
下列属于社会公共服务范畴的的是()。
1958年被列为世界文化名人的中国戏剧大师是()。
Theboard______oftheopinionthatthenewsshouldn’tbecarriedinthenewspaper.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(inta,intb){intc;c=a;a=b;b=c;}main(){intx=3,y=5,p=&x,*q=&y;fun(p,q);printf("%d,%d,

有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是

有以下程序段：intfun(chars){charP；P=s：if(s==0)return0；while(++P)；return(P—S)；}该段程序是用来()。

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’)，p；P=&a[0]；则以下选项中值为6的表达式是

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

以下不能将S所指字符串正确复制到t所指存储空间的是

以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(ints,intn,intk){inti;for(i=0,*

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

下列不属于软件工程3个要素的是()。

关于行政处罚的适用，下列说法错误的是（）。

溢流阀()。

设随机变量X的概率密度为试求：P{0＜X＜1)．

生物利用度有何意义?

1997年6月，依托同业拆借市场的()业务获准开展，同业拆借市场与票据市场一起构成我国的货币市场。

美国教育心理学家奥苏伯尔强调学生学习的主要形式是()。

下列属于社会公共服务范畴的的是()。

1958年被列为世界文化名人的中国戏剧大师是()。

Theboard______oftheopinionthatthenewsshouldn’tbecarriedinthenewspaper.

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(int*a,int*b){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);printf("%d,%d,

有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是

有以下程序段：intfun(char*s){char*P；P=s：if(*s==0)return0；while(*++P)；return(P—S)；}该段程序是用来()。

若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’)，*p；P=&a[0]；则以下选项中值为6的表达式是

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是

以下不能将S所指字符串正确复制到t所指存储空间的是

以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(int*s,intn,int*k){inti;for(i=0,*

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

下列不属于软件工程3个要素的是()。

关于行政处罚的适用，下列说法错误的是（）。

溢流阀()。

设随机变量X的概率密度为试求：P{0＜X＜1)．

生物利用度有何意义?

1997年6月，依托同业拆借市场的()业务获准开展，同业拆借市场与票据市场一起构成我国的货币市场。

美国教育心理学家奥苏伯尔强调学生学习的主要形式是()。

下列属于社会公共服务范畴的的是()。

1958年被列为世界文化名人的中国戏剧大师是()。

Theboard______oftheopinionthatthenewsshouldn’tbecarriedinthenewspaper.

有以下程序#includevoidfun(inta,intb){intc;c=a;a=b;b=c;}main(){intx=3,y=5,p=&x,*q=&y;fun(p,q);printf("%d,%d,

有以下程序段：intfun(chars){charP；P=s：if(s==0)return0；while(++P)；return(P—S)；}该段程序是用来()。

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’)，p；P=&a[0]；则以下选项中值为6的表达式是

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(ints,intn,intk){inti;for(i=0,*