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

admin2021-04-28 48

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

相关试题推荐

有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是
有以下程序#include#includevoidfun(char*w,intm){chars,*p1,*p2;p1=w;p2=w+m-1;while(p1＜p2){s=*p1;*p1=*p2;*p2=s;p1++;p2--;}}m
设有宏定义：#defineIsDIV(k,n)((k%n==1)?1:0)且变量m已正确定义并赋值，则宏调用：IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是
若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，*p；P=&a[0]；则以下选项中值为6的表达式是
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：　则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
对于循环队列，下列叙述中正确的是
在Windows菜单中，暗淡的命令名项目表示该命令
给定程序中，函数fun的功能是：统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参s所指的字符串为：abcdef35adgh3kjsdt7。输出结果为：4。请在程序的下划线处填入正确的内容并把下划线删
给定程序中，函数fun的功能是：有N×N矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：1
请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程序在文件PROGl．C文件中

随机试题

产后出血居我国孕产妇死亡原因第一位。
肺原性心脏病支气管内膜结核
症见泄泻清稀，甚则如水样，脘闷食少，腹痛肠鸣，恶寒，发热，头痛，肢体酸痛，舌苔白，脉濡缓。辨病为
马兜铃酸的主要毒性是()。
关于宪法规范的特性，下列表述不成立的是?()
土方作业阶段，采取洒水、覆盖等措施，达到作业区目测扬尘分、高度小于()米，不扩散到场区外。
Thebatisamarvelofevolutionaryadaptation.Mostofthemroostduringtheday,andareactiveatnightortwilightforthey
①设α1，α2，…，αs和β1，β2，…，βt都是n维向量组，证明r(α1，α2，…，αs，β1，β2，…，βt)≤r(α1，α2，…，αs)＋r(β1，β2，…，βt)．②设A和B是两个行数相同的矩阵，r(A｜B)≤r(A)＋r(B)．
面向服务(Service-Oriented，SO)的开发方法将(1)的定义与实现进行解耦，并将跨构件的功能调用暴露出来。该方法有三个主要的抽象级别，最低层的(2)代表单个逻辑单元的事物，包含特定的结构化接口，并且返回结构化的响应；第二层的服务代表操作的逻辑
SorryIcan’tansweryourquestion.Iknow______aboutthesubject.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是

有以下程序#include#includevoidfun(charw,intm){chars,p1,p2;p1=w;p2=w+m-1;while(p1＜p2){s=p1;p1=p2;*p2=s;p1++;p2--;}}m

设有宏定义：#defineIsDIV(k,n)((k%n==1)?1:0)且变量m已正确定义并赋值，则宏调用：IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，p；P=&a[0]；则以下选项中值为6的表达式是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：　则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

对于循环队列，下列叙述中正确的是

在Windows菜单中，暗淡的命令名项目表示该命令

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程序在文件PROGl．C文件中

产后出血居我国孕产妇死亡原因第一位。

肺原性心脏病支气管内膜结核

症见泄泻清稀，甚则如水样，脘闷食少，腹痛肠鸣，恶寒，发热，头痛，肢体酸痛，舌苔白，脉濡缓。辨病为

马兜铃酸的主要毒性是()。

关于宪法规范的特性，下列表述不成立的是?()

土方作业阶段，采取洒水、覆盖等措施，达到作业区目测扬尘分、高度小于()米，不扩散到场区外。

Thebatisamarvelofevolutionaryadaptation.Mostofthemroostduringtheday,andareactiveatnightortwilightforthey

①设α1，α2，…，αs和β1，β2，…，βt都是n维向量组，证明r(α1，α2，…，αs，β1，β2，…，βt)≤r(α1，α2，…，αs)＋r(β1，β2，…，βt)．②设A和B是两个行数相同的矩阵，r(A｜B)≤r(A)＋r(B)．

SorryIcan’tansweryourquestion.Iknow______aboutthesubject.

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

二级C语言

NCRE全国计算机二级

有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是

有以下程序#include#includevoidfun(char*w,intm){chars,*p1,*p2;p1=w;p2=w+m-1;while(p1＜p2){s=*p1;*p1=*p2;*p2=s;p1++;p2--;}}m

设有宏定义：#defineIsDIV(k,n)((k%n==1)?1:0)且变量m已正确定义并赋值，则宏调用：IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是

若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，*p；P=&a[0]；则以下选项中值为6的表达式是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点： 则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

对于循环队列，下列叙述中正确的是

在Windows菜单中，暗淡的命令名项目表示该命令

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程序在文件PROGl．C文件中

产后出血居我国孕产妇死亡原因第一位。

肺原性心脏病支气管内膜结核

症见泄泻清稀，甚则如水样，脘闷食少，腹痛肠鸣，恶寒，发热，头痛，肢体酸痛，舌苔白，脉濡缓。辨病为

马兜铃酸的主要毒性是()。

关于宪法规范的特性，下列表述不成立的是?()

土方作业阶段，采取洒水、覆盖等措施，达到作业区目测扬尘分、高度小于()米，不扩散到场区外。

Thebatisamarvelofevolutionaryadaptation.Mostofthemroostduringtheday,andareactiveatnightortwilightforthey

①设α1，α2，…，αs和β1，β2，…，βt都是n维向量组，证明r(α1，α2，…，αs，β1，β2，…，βt)≤r(α1，α2，…，αs)＋r(β1，β2，…，βt)．②设A和B是两个行数相同的矩阵，r(A｜B)≤r(A)＋r(B)．

SorryIcan’tansweryourquestion.Iknow______aboutthesubject.

有以下程序#include#includevoidfun(charw,intm){chars,p1,p2;p1=w;p2=w+m-1;while(p1＜p2){s=p1;p1=p2;*p2=s;p1++;p2--;}}m

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，p；P=&a[0]；则以下选项中值为6的表达式是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：　则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是