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

admin2021-07-09 57

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序voidfun(intx，inty，int*c，int*d){*c=x+y；*d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，＆d)；printf(
有以下程序main(){chara[5][10]={"one"，"two"，"three"，"four","five"}；inti，j；chart：for(i=0；i＜4；i++)for(j
以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)
若有以下程序main()finta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是
有以下程序，程序运行后的输出结果是#include#defineS(x)4*(x)*x+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}
有以下程序，程序的输出结果是#include＜stdio．h＞#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a／=SQR(k+m)／SQR(k+m)；printf("％d＼n"，a)；}
下列选项中不符合良好程序设计风格的是
设变量均己正确定义，若要通过scanf(”％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：口代表空格字符)
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．C。在此程序中，请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单
下列不属于软件工程3个要素的是()。

随机试题

亲属在法律上的分类不包括（）
体系的实际自由度绝不小于其计算自由度。()
下列哪个激素抑制脂肪动员
下列哪个是挥发酸
需要用堤确定正中位关系及垂直距离的是
A．减小药物的扩散速度和减小药物的溶出速率，用药后能在较长时间内持续释放药物以达到延长药效的目的B．使释药速度接近零级速度过程，药物能在预定时间内自动以预定速度释放，血药浓度长时间维持在有效浓度范围内C．缩短药物的生物半衰期D．降低药物的作用强度E
被一些国际知名媒体称为“中国人的骄傲”的中国爱乐乐团在美国、意大利等欧美国家举行世界巡演，用西方听众熟悉和喜爱的交响音乐语言，讲述着一个个动人的中国故事，展示了当代中国的风采。走出去，让“软实力”硬起来。文化作为“软实力”，是一个民族的灵魂，是一
法人是指具有民事权利能力和民事行为能力，依法独立享有民事权利和承担民事义务的组织。法人成立的法律要件有
监理工作的风险有哪些?如何防范这些风险?
【B1】【B3】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序voidfun(intx，inty，intc，intd){c=x+y；d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，＆d)；printf(

有以下程序main(){chara[5][10]={"one"，"two"，"three"，"four","five"}；inti，j；chart：for(i=0；i＜4；i++)for(j

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)

若有以下程序main()finta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是

有以下程序，程序运行后的输出结果是#include#defineS(x)4(x)x+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}

有以下程序，程序的输出结果是#include＜stdio．h＞#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a／=SQR(k+m)／SQR(k+m)；printf("％d＼n"，a)；}

下列选项中不符合良好程序设计风格的是

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

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

亲属在法律上的分类不包括（）

体系的实际自由度绝不小于其计算自由度。()

下列哪个激素抑制脂肪动员

下列哪个是挥发酸

需要用堤确定正中位关系及垂直距离的是

法人是指具有民事权利能力和民事行为能力，依法独立享有民事权利和承担民事义务的组织。法人成立的法律要件有

监理工作的风险有哪些?如何防范这些风险?

【B1】【B3】

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

二级C语言

NCRE全国计算机二级

有以下程序voidfun(intx，inty，int*c，int*d){*c=x+y；*d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，＆d)；printf(

有以下程序main(){chara[5][10]={"one"，"two"，"three"，"four","five"}；inti，j；chart：for(i=0；i＜4；i++)for(j

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)

若有以下程序main()finta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是

有以下程序，程序运行后的输出结果是#include#defineS(x)4*(x)*x+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}

有以下程序，程序的输出结果是#include＜stdio．h＞#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a／=SQR(k+m)／SQR(k+m)；printf("％d＼n"，a)；}

下列选项中不符合良好程序设计风格的是

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

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

亲属在法律上的分类不包括（）

体系的实际自由度绝不小于其计算自由度。()

下列哪个激素抑制脂肪动员

下列哪个是挥发酸

需要用堤确定正中位关系及垂直距离的是

法人是指具有民事权利能力和民事行为能力，依法独立享有民事权利和承担民事义务的组织。法人成立的法律要件有

监理工作的风险有哪些?如何防范这些风险?

【B1】【B3】

有以下程序voidfun(intx，inty，intc，intd){c=x+y；d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，＆d)；printf(

有以下程序，程序运行后的输出结果是#include#defineS(x)4(x)x+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}