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

admin2021-07-09 61

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#includechar*a=”you”；charb[]="WelcomeyoutoChina!"；main(){inti，j=0；char*p；for(i=0；b[i]!=’＼0’；
有以下程序voidswap(char*x,char*y){chart；t＝*x；*x＝*y；*y＝t；}main(){char*s1＝"abc",*s2＝"123"；swap(s1，s2)；printf("％s，％s＼n"，s1，s2)
有以下程序#includevoidmain(){inta[]={2，3，5，4}，i；for(i=0；i
if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。
下列对于线性链表的描述中正确的是
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为
结构化程序由三种基本结构组成，三种基本结构组成的算法
下面不属于软件工程过程的4种基本活动
下列不属于软件工程3个要素的是()。

随机试题

某施工单位以总价合同的形式与业主签订了一份施工合同，该项工程合同总价款为600万元，工期从2013年3月1日起开工至当年8月31日竣工。合同中关于工程价款的结算内容有以下几项：(1)业主在开工前7天支付施工单位预付款，预付款为总价款的25％。(2)工程预付
人民法院按照审判监督程序审理的案件，原业是第二审的或者是上级人民法院提审的，应当按照______审理。()
∫sin2xdx=()
决定其能否固定桥修复的因素，除了如果第二双尖牙牙根较短，支持力不足，最佳的固定桥设计是
在国际税法中，两个或两个以上的国家对同一笔所得在具有某种经济联系的不同纳税人手中各征一次税的现象称做什么?()
某新建高速公路项目总投资95亿元人民币，总长度约150公里，途经某贫困地区。项目资金来源如下：某国际金融机构贷款3亿美元，国内商业银行贷款50亿元人民币，其余由交通部门和当地政府解决。该国际金融机构要求其部分贷款用于从国外采购8套相同的公路专用设备，且设备
我国新型农村合作医疗的筹资机制是（）。
《佛国记》的作者是()。
甲方和乙方采用公钥密码体制对数据文件进行加密传送，甲方用乙方的公钥加密数据文件，乙方使用(63)来对数据文件进行解密。
Itisnaturalforyoungpeopletobecriticaloftheirparents______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#includechara=”you”；charb[]="WelcomeyoutoChina!"；main(){inti，j=0；charp；for(i=0；b[i]!=’＼0’；

有以下程序voidswap(charx,chary){chart；t＝x；x＝y；y＝t；}main(){chars1＝"abc",s2＝"123"；swap(s1，s2)；printf("％s，％s＼n"，s1，s2)

有以下程序#includevoidmain(){inta[]={2，3，5，4}，i；for(i=0；i

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

下列对于线性链表的描述中正确的是

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为

结构化程序由三种基本结构组成，三种基本结构组成的算法

下面不属于软件工程过程的4种基本活动

下列不属于软件工程3个要素的是()。

人民法院按照审判监督程序审理的案件，原业是第二审的或者是上级人民法院提审的，应当按照______审理。()

∫sin2xdx=()

决定其能否固定桥修复的因素，除了如果第二双尖牙牙根较短，支持力不足，最佳的固定桥设计是

在国际税法中，两个或两个以上的国家对同一笔所得在具有某种经济联系的不同纳税人手中各征一次税的现象称做什么?()

我国新型农村合作医疗的筹资机制是（）。

《佛国记》的作者是()。

甲方和乙方采用公钥密码体制对数据文件进行加密传送，甲方用乙方的公钥加密数据文件，乙方使用(63)来对数据文件进行解密。

Itisnaturalforyoungpeopletobecriticaloftheirparents______.

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

二级C语言

NCRE全国计算机二级

若有以下程序#includechar*a=”you”；charb[]="WelcomeyoutoChina!"；main(){inti，j=0；char*p；for(i=0；b[i]!=’＼0’；

有以下程序voidswap(char*x,char*y){chart；t＝*x；*x＝*y；*y＝t；}main(){char*s1＝"abc",*s2＝"123"；swap(s1，s2)；printf("％s，％s＼n"，s1，s2)

有以下程序#includevoidmain(){inta[]={2，3，5，4}，i；for(i=0；i

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

下列对于线性链表的描述中正确的是

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为

结构化程序由三种基本结构组成，三种基本结构组成的算法

下面不属于软件工程过程的4种基本活动

下列不属于软件工程3个要素的是()。

人民法院按照审判监督程序审理的案件，原业是第二审的或者是上级人民法院提审的，应当按照______审理。()

∫sin2xdx=()

决定其能否固定桥修复的因素，除了如果第二双尖牙牙根较短，支持力不足，最佳的固定桥设计是

在国际税法中，两个或两个以上的国家对同一笔所得在具有某种经济联系的不同纳税人手中各征一次税的现象称做什么?()

我国新型农村合作医疗的筹资机制是（）。

《佛国记》的作者是()。

甲方和乙方采用公钥密码体制对数据文件进行加密传送，甲方用乙方的公钥加密数据文件，乙方使用(63)来对数据文件进行解密。

Itisnaturalforyoungpeopletobecriticaloftheirparents______.

若有以下程序#includechara=”you”；charb[]="WelcomeyoutoChina!"；main(){inti，j=0；charp；for(i=0；b[i]!=’＼0’；

有以下程序voidswap(charx,chary){chart；t＝x；x＝y；y＝t；}main(){chars1＝"abc",s2＝"123"；swap(s1，s2)；printf("％s，％s＼n"，s1，s2)