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

admin2021-02-25 58

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若运行时给变量x输入12，则以下程序的运行结果是()。main(){intx，y；scanf(’’％d’’，&x)；y=x＞127x+10：x-12；printf(’’％d＼n’’，y)；
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。
若有定义语句：doublea,*p=&a;以下叙述中错误的是（）。
有以下程序：#include＜stdio．h＞intfun(int*k){intb=0；b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，
39．有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是()。
以下叙述中正确的是
下列链表中，其逻辑结构属于非线性结构的是
下列关于线性链表的叙述中正确的是()。
下面描述中不属于软件需求分析阶段任务的是()。
代码编写阶段可进行的软件测试是

随机试题

心脏骤停时最常见的心律失常是
属于哺乳期禁用的药物是
尿液呈烂苹果味见于
根据《建设项目环境风险评价技术导则》(HJ169-2018)，装卸事故泄漏量按装卸物质流速和管径及失控时间计算，失控时间一般可按()min计。
放空管一般应设在设备或容器的顶部。间歇排放的放空管口应高出()m范围内的平台或建筑物顶3．5m以上。
微分方程y"－2y’+2y=ex的通解为________。
Thebeautyofsoftwareisinitsfunction，initsinternalstructure，andinthewayinwhichitiscreatedbyateam．Toauser,ap
有以下程序#include#includevoidfun(char*w,intm){chars,*p1,*p2;p1=w;p2=w+m-1;while(p1＜p2){s=*p1;*p1=*p2;
A没有啊。糟糕，我忘开机了。B你已经说得很好了，对自己要有信心!C爷爷，您乒乓球打得真好啊!D师傅，我的自行车坏了，您帮我修修。能快点儿吗?E你们喜欢听?我真高兴!你故事讲得真有意思，我们都爱听。()
A、 B、 C、 B由“昨天这个时候玛丽正在看电视。”可知句中谈到的是看电视，图B符合句意。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若运行时给变量x输入12，则以下程序的运行结果是()。main(){intx，y；scanf(’’％d’’，&x)；y=x＞127x+10：x-12；printf(’’％d＼n’’，y)；

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

若有定义语句：doublea,*p=&a;以下叙述中错误的是（）。

有以下程序：#include＜stdio．h＞intfun(intk){intb=0；b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，

39．有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是()。

以下叙述中正确的是

下列链表中，其逻辑结构属于非线性结构的是

下列关于线性链表的叙述中正确的是()。

下面描述中不属于软件需求分析阶段任务的是()。

代码编写阶段可进行的软件测试是

心脏骤停时最常见的心律失常是

属于哺乳期禁用的药物是

尿液呈烂苹果味见于

根据《建设项目环境风险评价技术导则》(HJ169-2018)，装卸事故泄漏量按装卸物质流速和管径及失控时间计算，失控时间一般可按()min计。

放空管一般应设在设备或容器的顶部。间歇排放的放空管口应高出()m范围内的平台或建筑物顶3．5m以上。

微分方程y"－2y’+2y=ex的通解为________。

Thebeautyofsoftwareisinitsfunction，initsinternalstructure，andinthewayinwhichitiscreatedbyateam．Toauser,ap

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

A没有啊。糟糕，我忘开机了。B你已经说得很好了，对自己要有信心!C爷爷，您乒乓球打得真好啊!D师傅，我的自行车坏了，您帮我修修。能快点儿吗?E你们喜欢听?我真高兴!你故事讲得真有意思，我们都爱听。()

A、 B、 C、 B由“昨天这个时候玛丽正在看电视。”可知句中谈到的是看电视，图B符合句意。

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

二级C语言

NCRE全国计算机二级

若运行时给变量x输入12，则以下程序的运行结果是()。main(){intx，y；scanf(’’％d’’，&x)；y=x＞127x+10：x-12；printf(’’％d＼n’’，y)；

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

若有定义语句：doublea,*p=&a;以下叙述中错误的是（）。

有以下程序：#include＜stdio．h＞intfun(int*k){intb=0；b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，

39．有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是()。

以下叙述中正确的是

下列链表中，其逻辑结构属于非线性结构的是

下列关于线性链表的叙述中正确的是()。

下面描述中不属于软件需求分析阶段任务的是()。

代码编写阶段可进行的软件测试是

心脏骤停时最常见的心律失常是

属于哺乳期禁用的药物是

尿液呈烂苹果味见于

根据《建设项目环境风险评价技术导则》(HJ169-2018)，装卸事故泄漏量按装卸物质流速和管径及失控时间计算，失控时间一般可按()min计。

放空管一般应设在设备或容器的顶部。间歇排放的放空管口应高出()m范围内的平台或建筑物顶3．5m以上。

微分方程y"－2y’+2y=ex的通解为________。

Thebeautyofsoftwareisinitsfunction，initsinternalstructure，andinthewayinwhichitiscreatedbyateam．Toauser,ap

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

A没有啊。糟糕，我忘开机了。B你已经说得很好了，对自己要有信心!C爷爷，您乒乓球打得真好啊!D师傅，我的自行车坏了，您帮我修修。能快点儿吗?E你们喜欢听?我真高兴!你故事讲得真有意思，我们都爱听。()

A、 B、 C、 B由“昨天这个时候玛丽正在看电视。”可知句中谈到的是看电视，图B符合句意。

有以下程序：#include＜stdio．h＞intfun(intk){intb=0；b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，

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