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

admin2019-08-18 99

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
若有定义语句：intx=10；则表达式x=x+x的值为
有以下程序段int宰p；p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是
有以下程序#include#definef(x)x*x*xmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％dha",s，t)；}
有以下程序main(){inta=1，b=2，c=3，x；X=(a^b)&c；printf("％d＼n"，x)；}程序的运行结果是
请编写函数fun，函数的功能是：移动一维数组中的内容：若数组中有n个整数，要求把下标从0到P(含p，p小于等于n-1)的数组元素平移到数组的最后。例如，一维数组中的原始内容为：1，2，3，4，5，6，7，8，9，10：p的值为3。移动后，一维数
下列选项中不属于结构化程序设计方法的是
以下叙述中正确的是
某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

随机试题

网络营销对传统营销中的定价策略的影响包括()
下列对Access2010中主键的叙述，错误的是______________。
归脾汤除益气健脾、补血外，还具有的功用是（　　）。参苓白术散除益气健脾、止泻外，还具有的功用是（　　）。
在各类辨证法中，八纲辨证的总纲是()。
抵达景点时，下车前地陪要讲清并提醒旅游者记住()
中共十一届三中全会标志着新时期党的基本路线的思想开始形成，主要表现在提出了()。
A.ariseB.thinkofC.tendtoD.consideredPhrases:A.itmaybe【T13】______foolishB.misunderstandings【T14】______betweenpe
Whoistheintendedaudienceforthistalk?
Itisaknownfactthatphysicalactivityimprovesoverallhealth.Notonlydoesitimprovecirculation,increasebloodflowto
Peoplelearnlanguagesallthetime,andforallkindsofreasons.Forexample,youprobablyhavevariousreasonstostudy【M1】__

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

若有定义语句：intx=10；则表达式x=x+x的值为

有以下程序段int宰p；p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

有以下程序#include#definef(x)xxxmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％dha",s，t)；}

有以下程序main(){inta=1，b=2，c=3，x；X=(a^b)&c；printf("％d＼n"，x)；}程序的运行结果是

下列选项中不属于结构化程序设计方法的是

以下叙述中正确的是

某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

网络营销对传统营销中的定价策略的影响包括()

下列对Access2010中主键的叙述，错误的是______________。

归脾汤除益气健脾、补血外，还具有的功用是（　　）。参苓白术散除益气健脾、止泻外，还具有的功用是（　　）。

在各类辨证法中，八纲辨证的总纲是()。

抵达景点时，下车前地陪要讲清并提醒旅游者记住()

中共十一届三中全会标志着新时期党的基本路线的思想开始形成，主要表现在提出了()。

A.ariseB.thinkofC.tendtoD.consideredPhrases:A.itmaybe【T13】foolishB.misunderstandings【T14】betweenpe

Whoistheintendedaudienceforthistalk?

Itisaknownfactthatphysicalactivityimprovesoverallhealth.Notonlydoesitimprovecirculation,increasebloodflowto

Peoplelearnlanguagesallthetime,andforallkindsofreasons.Forexample,youprobablyhavevariousreasonstostudy【M1】__

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

若有定义语句：intx=10；则表达式x=x+x的值为

有以下程序段int宰p；p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

有以下程序#include#definef(x)x*x*xmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％dha",s，t)；}

有以下程序main(){inta=1，b=2，c=3，x；X=(a^b)&c；printf("％d＼n"，x)；}程序的运行结果是

下列选项中不属于结构化程序设计方法的是

以下叙述中正确的是

某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

网络营销对传统营销中的定价策略的影响包括()

下列对Access2010中主键的叙述，错误的是______________。

归脾汤除益气健脾、补血外，还具有的功用是（ ）。参苓白术散除益气健脾、止泻外，还具有的功用是（ ）。

在各类辨证法中，八纲辨证的总纲是()。

抵达景点时，下车前地陪要讲清并提醒旅游者记住()

中共十一届三中全会标志着新时期党的基本路线的思想开始形成，主要表现在提出了()。

A.ariseB.thinkofC.tendtoD.consideredPhrases:A.itmaybe【T13】______foolishB.misunderstandings【T14】______betweenpe

Whoistheintendedaudienceforthistalk?

Itisaknownfactthatphysicalactivityimprovesoverallhealth.Notonlydoesitimprovecirculation,increasebloodflowto

Peoplelearnlanguagesallthetime,andforallkindsofreasons.Forexample,youprobablyhavevariousreasonstostudy【M1】__

有以下程序#include#definef(x)xxxmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％dha",s，t)；}

归脾汤除益气健脾、补血外，还具有的功用是（　　）。参苓白术散除益气健脾、止泻外，还具有的功用是（　　）。

A.ariseB.thinkofC.tendtoD.consideredPhrases:A.itmaybe【T13】foolishB.misunderstandings【T14】betweenpe