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

admin2021-04-28 39

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是
有以下程序#includemain(){inti,j,m=1;for(i=1;i0;j--){if(i*j>3)break;m*=i*j;}}printf("m=%d\n",m);}程序运行后的输出结果是（）。
有下列程序，程序执行后的输出结果是fun(charP[][10]){intn=0，i；for(i=0；i＜7；i++)if(p[i][0]==’T’)n++；returnn；}main()
以下叙述中正确的是（）。
下列叙述中正确的是
有下列程序：#include＜stdio.h＞voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;j++)for(j=i+1;j＜n;j++)
有以下函数：intfun(char*s){char*t=s：while(*t++)；return(t-s)；}该函数的功能是()。
以下选项中非法的C语言字符常量是
支持子程序调用的数据结构是
给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算结果为10

随机试题

在风湿性心脏病中，下列瓣膜病变最常见的是
等渗性缺水患者，大量输入生理盐水治疗可导致（　　）。
一次污染物是指
张某经甲市乙区工商行政管理局批准租用一个店面经营百货。一日，该局的两名执法人员到张某店中征收管理费时，因没能很好地招待执法人员，两名执法人员即强行没收了张某的一台彩电。张某对查封商店的行为不服提出了行政复议申请。下列说法正确的有：()
一般说来,单元的危险性级别愈高,要求的受控级别也应愈高。下列标准作为分级依据不正确的是()。
背景资料：某水利枢纽工程项目包括大坝、水电站等建筑物。在水电站厂房工程施工期间发生如下事件：事件一：施工单位提交的施工安全技术措施部分内容如下：(1)爆破作业，必须统一指挥，统一信号，划定安全警戒区，并明确安全警戒人员。在引爆
()是市场经济对企业提出的要求。
HowdoesAusubelfeelaboutthescientificprogressmadeeveryday?
A、Themovieisexcellent.B、Hewantstoseethemovieagain.C、Hedoesn’thavetimetoseeit.D、Themovieisnotgood.D
ImprovingthebalancebetweentheworkingpartofthedayandtherestofitisagoalofagrowingnumberofworkersinrichWe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

有以下程序#includemain(){inti,j,m=1;for(i=1;i0;j--){if(ij>3)break;m=i*j;}}printf("m=%d\n",m);}程序运行后的输出结果是（）。

有下列程序，程序执行后的输出结果是fun(charP[][10]){intn=0，i；for(i=0；i＜7；i++)if(p[i][0]==’T’)n++；returnn；}main()

以下叙述中正确的是（）。

下列叙述中正确的是

有下列程序：#include＜stdio.h＞voidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;j++)for(j=i+1;j＜n;j++)

有以下函数：intfun(chars){chart=s：while(*t++)；return(t-s)；}该函数的功能是()。

以下选项中非法的C语言字符常量是

支持子程序调用的数据结构是

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算结果为10

在风湿性心脏病中，下列瓣膜病变最常见的是

等渗性缺水患者，大量输入生理盐水治疗可导致（　　）。

一次污染物是指

一般说来,单元的危险性级别愈高,要求的受控级别也应愈高。下列标准作为分级依据不正确的是()。

()是市场经济对企业提出的要求。

HowdoesAusubelfeelaboutthescientificprogressmadeeveryday?

A、Themovieisexcellent.B、Hewantstoseethemovieagain.C、Hedoesn’thavetimetoseeit.D、Themovieisnotgood.D

ImprovingthebalancebetweentheworkingpartofthedayandtherestofitisagoalofagrowingnumberofworkersinrichWe

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

二级C语言

NCRE全国计算机二级

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

有以下程序#includemain(){inti,j,m=1;for(i=1;i0;j--){if(i*j>3)break;m*=i*j;}}printf("m=%d\n",m);}程序运行后的输出结果是（）。

有下列程序，程序执行后的输出结果是fun(charP[][10]){intn=0，i；for(i=0；i＜7；i++)if(p[i][0]==’T’)n++；returnn；}main()

以下叙述中正确的是（）。

下列叙述中正确的是

有下列程序：#include＜stdio.h＞voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;j++)for(j=i+1;j＜n;j++)

有以下函数：intfun(char*s){char*t=s：while(*t++)；return(t-s)；}该函数的功能是()。

以下选项中非法的C语言字符常量是

支持子程序调用的数据结构是

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算结果为10

在风湿性心脏病中，下列瓣膜病变最常见的是

等渗性缺水患者，大量输入生理盐水治疗可导致（ ）。

一次污染物是指

一般说来,单元的危险性级别愈高,要求的受控级别也应愈高。下列标准作为分级依据不正确的是()。

()是市场经济对企业提出的要求。

HowdoesAusubelfeelaboutthescientificprogressmadeeveryday?

A、Themovieisexcellent.B、Hewantstoseethemovieagain.C、Hedoesn’thavetimetoseeit.D、Themovieisnotgood.D

ImprovingthebalancebetweentheworkingpartofthedayandtherestofitisagoalofagrowingnumberofworkersinrichWe

有以下程序#includemain(){inti,j,m=1;for(i=1;i0;j--){if(ij>3)break;m=i*j;}}printf("m=%d\n",m);}程序运行后的输出结果是（）。

有下列程序：#include＜stdio.h＞voidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;j++)for(j=i+1;j＜n;j++)

有以下函数：intfun(chars){chart=s：while(*t++)；return(t-s)；}该函数的功能是()。

等渗性缺水患者，大量输入生理盐水治疗可导致（　　）。