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

admin2021-04-28 70

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

相关试题推荐

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。
若有以下程序main(){inta=-2，b=0；while(a++)++b：printf("％d，％d＼n"，a，b)；}则程序的输出结果是
设顺序表的长度为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);}程序运行后的输出结果是（）。
下面描述中错误的是
以下不能输出字符A的语句是(注：字符A的ASCⅡ码值为65，字符a的ASCⅡ码值为97)
以下叙述中正确的是
以下定义数组的语句中错误的是()。
有以下函数：intfun(char*s){char*t=s：while(*t++)；return(t-s)；}该函数的功能是()。
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。

随机试题

大豆中的淀粉含量很高，可加工多种淀粉制品。()
《鲁滨逊漂流记》的作者是【】
下列句子中“诸”字的含义是“之于”的是()
求助者的一般资料：王倩，女性，28岁，某国企出纳。案例介绍：求助者半年以前因为头痛经常吃止痛药，一直持续到现在。求助者最近觉得记忆力大不如以前，自认为是止痛药造成的。求助者最近反映迟钝、什么都记不住，觉得无法胜任现在的工作，申请休假。求助者很担心
美国心理学家布鲁姆对近千名儿童进行追踪研究得出结论()是儿童智力发展最迅速的时期。
(2015年真题)第一次世界大战的起始时间是()。
科学发展观的本质和核心是坚持“科学技术是第一生产力”。()
犯罪目的
全国人大会议每年举行一次，召集主体是
7/8

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。

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

设顺序表的长度为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);}程序运行后的输出结果是（）。

下面描述中错误的是

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

以下叙述中正确的是

以下定义数组的语句中错误的是()。

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

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。

大豆中的淀粉含量很高，可加工多种淀粉制品。()

《鲁滨逊漂流记》的作者是【】

下列句子中“诸”字的含义是“之于”的是()

美国心理学家布鲁姆对近千名儿童进行追踪研究得出结论()是儿童智力发展最迅速的时期。

(2015年真题)第一次世界大战的起始时间是()。

科学发展观的本质和核心是坚持“科学技术是第一生产力”。()

犯罪目的

全国人大会议每年举行一次，召集主体是

7/8

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

二级C语言

NCRE全国计算机二级

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。

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

设顺序表的长度为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);}程序运行后的输出结果是（）。

下面描述中错误的是

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

以下叙述中正确的是

以下定义数组的语句中错误的是()。

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

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。

大豆中的淀粉含量很高，可加工多种淀粉制品。()

《鲁滨逊漂流记》的作者是【】

下列句子中“诸”字的含义是“之于”的是()

美国心理学家布鲁姆对近千名儿童进行追踪研究得出结论()是儿童智力发展最迅速的时期。

(2015年真题)第一次世界大战的起始时间是()。

科学发展观的本质和核心是坚持“科学技术是第一生产力”。()

犯罪目的

全国人大会议每年举行一次，召集主体是

7/8

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

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