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

admin2021-02-25 68

问题对序线性表(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://www.kaotiyun.com/show/Nmtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
若有定义：inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a，5赋给变量b的输入数据是(　　)。
如果定义floata[10],x;则以下叙述中正确的是（）。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
数据库设计过程不包括
以下叙述中错误的是()。
以下选项中不能作为C语言合法常量的是
下列处理中与队列有关的是()。
有以下程序#include＜stdio．h＞typedefstruct{intb，p；)A；voidf(Ac)/*注意：C是结构变量名*/{intj；c．b+=l；c．p+=2；}main(){i；Aa={l，2}；f(a)；pr
软件生命周期是指()。

随机试题

关于睾丸功能的叙述，下列错误的是（）
下述内容，哪些项不符合实际
患者男性，62岁，大学毕业，医生。患者从5年前开始出现记忆力下降，表现为经常“丢三落四”，说过的话就忘，放的东西找不到。2年前有时外出后找不到家，现在在家里经常找不到自己的房间和卫生间。有时半夜起来东摸西摸，把桌椅搬来搬去。既往体健，否认高血压、糖尿病、卒
A．在注册执业地点签名留样或专用签章备案B．经所在医疗机构培训并考核合格C．经所在机构有处方权的执业医师审核，并签名或加盖专用签章后有效D．对其工作能力认定后授予药师取得麻醉药品和第一类精神药品调剂资格的前提是
企业在生产经营活动中，有时会面临零部件自制还是外购决策问题。假设无论外购还是自制，企业固定成本总额均不变，那么这类问题决策时，一般只考虑()。
(2012年)甲公司是一家上市公司，2011年的利润分配方案如下：每10股送2股并派发现金红利10元(含税)，资本公积每10股转增3股。如果股权登记日的股票收盘价为每股25元，则除权(息)日的股票参考价格为()元。
巴拉萨一萨缪尔森效应(Balassa－SamuelsonEffect)
Hezbollahlaunchedthedisturbancebecause
Inbringing【C1】______children,everyparentwatcheseagerlythechild’sacquisitionofeachnew【C2】______--thefirstspokenwo
A、Teenagerswanttobedifferentfromtheirparents.B、Teenagersgrowupinadifferentenvironment.C、Parentsdon’twanttheir

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

若有定义：inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a，5赋给变量b的输入数据是(　　)。

如果定义floata[10],x;则以下叙述中正确的是（）。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

数据库设计过程不包括

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

以下选项中不能作为C语言合法常量的是

下列处理中与队列有关的是()。

有以下程序#include＜stdio．h＞typedefstruct{intb，p；)A；voidf(Ac)/注意：C是结构变量名/{intj；c．b+=l；c．p+=2；}main(){i；Aa={l，2}；f(a)；pr

软件生命周期是指()。

关于睾丸功能的叙述，下列错误的是（）

下述内容，哪些项不符合实际

企业在生产经营活动中，有时会面临零部件自制还是外购决策问题。假设无论外购还是自制，企业固定成本总额均不变，那么这类问题决策时，一般只考虑()。

(2012年)甲公司是一家上市公司，2011年的利润分配方案如下：每10股送2股并派发现金红利10元(含税)，资本公积每10股转增3股。如果股权登记日的股票收盘价为每股25元，则除权(息)日的股票参考价格为()元。

巴拉萨一萨缪尔森效应(Balassa－SamuelsonEffect)

Hezbollahlaunchedthedisturbancebecause

Inbringing【C1】children,everyparentwatcheseagerlythechild’sacquisitionofeachnew【C2】--thefirstspokenwo

A、Teenagerswanttobedifferentfromtheirparents.B、Teenagersgrowupinadifferentenvironment.C、Parentsdon’twanttheir

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

二级C语言

NCRE全国计算机二级

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

若有定义：inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a，5赋给变量b的输入数据是( )。

如果定义floata[10],x;则以下叙述中正确的是（）。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

数据库设计过程不包括

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

以下选项中不能作为C语言合法常量的是

下列处理中与队列有关的是()。

有以下程序#include＜stdio．h＞typedefstruct{intb，p；)A；voidf(Ac)/*注意：C是结构变量名*/{intj；c．b+=l；c．p+=2；}main(){i；Aa={l，2}；f(a)；pr

软件生命周期是指()。

关于睾丸功能的叙述，下列错误的是（）

下述内容，哪些项不符合实际

企业在生产经营活动中，有时会面临零部件自制还是外购决策问题。假设无论外购还是自制，企业固定成本总额均不变，那么这类问题决策时，一般只考虑()。

(2012年)甲公司是一家上市公司，2011年的利润分配方案如下：每10股送2股并派发现金红利10元(含税)，资本公积每10股转增3股。如果股权登记日的股票收盘价为每股25元，则除权(息)日的股票参考价格为()元。

巴拉萨一萨缪尔森效应(Balassa－SamuelsonEffect)

Hezbollahlaunchedthedisturbancebecause

Inbringing【C1】______children,everyparentwatcheseagerlythechild’sacquisitionofeachnew【C2】______--thefirstspokenwo

A、Teenagerswanttobedifferentfromtheirparents.B、Teenagersgrowupinadifferentenvironment.C、Parentsdon’twanttheir

若有定义：inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a，5赋给变量b的输入数据是(　　)。

有以下程序#include＜stdio．h＞typedefstruct{intb，p；)A；voidf(Ac)/注意：C是结构变量名/{intj；c．b+=l；c．p+=2；}main(){i；Aa={l，2}；f(a)；pr

Inbringing【C1】children,everyparentwatcheseagerlythechild’sacquisitionofeachnew【C2】--thefirstspokenwo