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

admin2021-07-09 46

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

相关试题推荐

有以下程序main(){intx=1,y=0;if(!x)y++;elseif(x==0)if(x)y+=2;elsey+=3;printf("%d\n",y);}程序运行后的输出结果是
有以下定义语句，编译时会出现编译错误的是
下列叙述中正确的是
以下叙述中正确的是
已有定义：chara[]＝"xyz",b[]＝{’x’，’y’，’z’)；，以下叙述中正确的是
设有定义：intn1＝0，n2，*p=n2，*q＝n1；，以下赋值语句中与n2＝n1；语句等价的是
设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。
有下列程序：#include＜stdio.h＞main(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwtite(a,sizeof(int),5,fp);fwri
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)则在()处填入的选项是()。strucflink{chardata；_______}node；
下面对软件工程描述正确的是

随机试题

TheUnitedStatesisknownasacountryofwealth.However,itisalsoacountrywithagreatdealofcrime.Anditisn’tgettin
食物链中的每个环节处于不同的营养层次，这些环节称为_______。
用于人工被动免疫的主要生物制品有()。
某工程网络计划中，工作E有两项紧后工作G和H，已知工作G和工作H的最早开始时间分别为25和28，工作E的最早开始时间和持续时间分别为17和6，则工作E的自由时差为()
()是指会计凭证和账簿的种类、格式及其相互关系。
对于未按照规定建立并实施单位内部会计监督制度或者拒绝依法实施的监督或者不如实提供有关会计资料及有关情况的，由县级以上人民政府财政部门责令限期改正，对其直接负责的主管犬员和其他直接责任人员，可以处(　　)。
()是指购买者购买产品通常希望和默认的一组属性和条件、表现为银行良好和便捷的服务。
已知X，Y为随机变量且P{X≥0，Y≥0}＝，P{X≥0}＝P{Y≥0}＝，设A＝{max(X，Y)≥0}，B＝{max(X，Y)＜0，min(X，Y)＜0}，C＝{max(X，Y)≥0，min(X，Y)＜0}，则P(A)＝_______，P(B)＝___
数据仓库是用以支持企业决策分析的、面向【】的、集成的、相对稳定的、体现历史变化的数据集合。
以下叙述中，错误的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){intx=1,y=0;if(!x)y++;elseif(x==0)if(x)y+=2;elsey+=3;printf("%d\n",y);}程序运行后的输出结果是

有以下定义语句，编译时会出现编译错误的是

下列叙述中正确的是

以下叙述中正确的是

已有定义：chara[]＝"xyz",b[]＝{’x’，’y’，’z’)；，以下叙述中正确的是

设有定义：intn1＝0，n2，p=n2，q＝n1；，以下赋值语句中与n2＝n1；语句等价的是

设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。

有下列程序：#include＜stdio.h＞main(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwtite(a,sizeof(int),5,fp);fwri

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)则在()处填入的选项是()。strucflink{chardata；_______}node；

下面对软件工程描述正确的是

TheUnitedStatesisknownasacountryofwealth.However,itisalsoacountrywithagreatdealofcrime.Anditisn’tgettin

食物链中的每个环节处于不同的营养层次，这些环节称为_______。

用于人工被动免疫的主要生物制品有()。

某工程网络计划中，工作E有两项紧后工作G和H，已知工作G和工作H的最早开始时间分别为25和28，工作E的最早开始时间和持续时间分别为17和6，则工作E的自由时差为()

()是指会计凭证和账簿的种类、格式及其相互关系。

()是指购买者购买产品通常希望和默认的一组属性和条件、表现为银行良好和便捷的服务。

已知X，Y为随机变量且P{X≥0，Y≥0}＝，P{X≥0}＝P{Y≥0}＝，设A＝{max(X，Y)≥0}，B＝{max(X，Y)＜0，min(X，Y)＜0}，C＝{max(X，Y)≥0，min(X，Y)＜0}，则P(A)＝_____，P(B)＝_

数据仓库是用以支持企业决策分析的、面向【】的、集成的、相对稳定的、体现历史变化的数据集合。

以下叙述中，错误的是()。

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

二级C语言

NCRE全国计算机二级

有以下程序main(){intx=1,y=0;if(!x)y++;elseif(x==0)if(x)y+=2;elsey+=3;printf("%d\n",y);}程序运行后的输出结果是

有以下定义语句，编译时会出现编译错误的是

下列叙述中正确的是

以下叙述中正确的是

已有定义：chara[]＝"xyz",b[]＝{’x’，’y’，’z’)；，以下叙述中正确的是

设有定义：intn1＝0，n2，*p=n2，*q＝n1；，以下赋值语句中与n2＝n1；语句等价的是

设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。

有下列程序：#include＜stdio.h＞main(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwtite(a,sizeof(int),5,fp);fwri

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)则在()处填入的选项是()。strucflink{chardata；_______}node；

下面对软件工程描述正确的是

TheUnitedStatesisknownasacountryofwealth.However,itisalsoacountrywithagreatdealofcrime.Anditisn’tgettin

食物链中的每个环节处于不同的营养层次，这些环节称为_______。

用于人工被动免疫的主要生物制品有()。

某工程网络计划中，工作E有两项紧后工作G和H，已知工作G和工作H的最早开始时间分别为25和28，工作E的最早开始时间和持续时间分别为17和6，则工作E的自由时差为()

()是指会计凭证和账簿的种类、格式及其相互关系。

对于未按照规定建立并实施单位内部会计监督制度或者拒绝依法实施的监督或者不如实提供有关会计资料及有关情况的，由县级以上人民政府财政部门责令限期改正，对其直接负责的主管犬员和其他直接责任人员，可以处( )。

()是指购买者购买产品通常希望和默认的一组属性和条件、表现为银行良好和便捷的服务。

已知X，Y为随机变量且P{X≥0，Y≥0}＝，P{X≥0}＝P{Y≥0}＝，设A＝{max(X，Y)≥0}，B＝{max(X，Y)＜0，min(X，Y)＜0}，C＝{max(X，Y)≥0，min(X，Y)＜0}，则P(A)＝_______，P(B)＝___

数据仓库是用以支持企业决策分析的、面向【】的、集成的、相对稳定的、体现历史变化的数据集合。

以下叙述中，错误的是()。

设有定义：intn1＝0，n2，p=n2，q＝n1；，以下赋值语句中与n2＝n1；语句等价的是

已知X，Y为随机变量且P{X≥0，Y≥0}＝，P{X≥0}＝P{Y≥0}＝，设A＝{max(X，Y)≥0}，B＝{max(X，Y)＜0，min(X，Y)＜0}，C＝{max(X，Y)≥0，min(X，Y)＜0}，则P(A)＝_____，P(B)＝_