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

admin2021-07-09 45

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

相关试题推荐

有以下程序#includevoidfun(int*a,int*b){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);printf("%d,%d,
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include＜stdio-h＞#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf("％d"，_______)；}在程序中下划
在一个C源程序文件中所定义的全局变量，其作用域为
以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
下面对软件工程描述正确的是
下列不属于软件工程3个要素的是，()。
下列不属于软件工程3个要素的是()。

随机试题

为保证焊接质量，防止空气侵入焊接熔池，氩弧焊送丝时应使焊丝末端始终处于_______区内，_______动作要轻，不得扰动氩气保护层。
血浆清蛋白的功能不包括
患者，女性，38岁。左肩疼痛伴活动障碍2周，疼痛位于肩前外侧，放射至左肘部。夜间加重，不敢侧卧睡眠。查体：左肩部肌肉轻度萎缩，上肢感觉无异常。肩峰下及肱二头肌长头肌腱部压痛明显，上臂主动及被动外展外旋时疼痛加剧，SpurlingTest(一)。X线检查
监理合同中明确规定委托人为监理机构提供车辆。开展监理工作时,监理单位使用自备车辆,则在执行监理工作期间的车辆使用费用属于()承担。
班集体必须具备四个基本特征，其中()是形成班集体的基础。
对幼儿来说，家具这个词比桌子、椅子更难掌握，在生活中抽象的语言也常常使幼儿难以理解，这是因为幼儿的思想发展具有()。
郭沫若对于()相当于()对于《管锥篇》
患者，女性，26岁。发现右面部膨隆1个月。曲面断层片显示右下颌骨体后部及下颌支多房型透影区。部分呈蜂窝状改变，下颌支骨质膨胀明显，下颌第三磨牙移位。此种X线表现最可能的诊断是()。
报纸编辑方针最核心、最重要的内容是()(电子科技大学，2010)
WritingaResearchPaperI.ResearchPaperandOrdinaryEssayA.Similarityin【T1】________:

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(inta,intb){intc;c=a;a=b;b=c;}main(){intx=3,y=5,p=&x,*q=&y;fun(p,q);printf("%d,%d,

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include＜stdio-h＞#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf("％d"，_______)；}在程序中下划

在一个C源程序文件中所定义的全局变量，其作用域为

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

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

下面对软件工程描述正确的是

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

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

为保证焊接质量，防止空气侵入焊接熔池，氩弧焊送丝时应使焊丝末端始终处于_区内，_动作要轻，不得扰动氩气保护层。

血浆清蛋白的功能不包括

监理合同中明确规定委托人为监理机构提供车辆。开展监理工作时,监理单位使用自备车辆,则在执行监理工作期间的车辆使用费用属于()承担。

班集体必须具备四个基本特征，其中()是形成班集体的基础。

对幼儿来说，家具这个词比桌子、椅子更难掌握，在生活中抽象的语言也常常使幼儿难以理解，这是因为幼儿的思想发展具有()。

郭沫若对于()相当于()对于《管锥篇》

患者，女性，26岁。发现右面部膨隆1个月。曲面断层片显示右下颌骨体后部及下颌支多房型透影区。部分呈蜂窝状改变，下颌支骨质膨胀明显，下颌第三磨牙移位。此种X线表现最可能的诊断是()。

报纸编辑方针最核心、最重要的内容是()(电子科技大学，2010)

WritingaResearchPaperI.ResearchPaperandOrdinaryEssayA.Similarityin【T1】________:

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(int*a,int*b){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);printf("%d,%d,

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include＜stdio-h＞#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf("％d"，_______)；}在程序中下划

在一个C源程序文件中所定义的全局变量，其作用域为

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

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

下面对软件工程描述正确的是

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

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

为保证焊接质量，防止空气侵入焊接熔池，氩弧焊送丝时应使焊丝末端始终处于_______区内，_______动作要轻，不得扰动氩气保护层。

血浆清蛋白的功能不包括

监理合同中明确规定委托人为监理机构提供车辆。开展监理工作时,监理单位使用自备车辆,则在执行监理工作期间的车辆使用费用属于()承担。

班集体必须具备四个基本特征，其中()是形成班集体的基础。

对幼儿来说，家具这个词比桌子、椅子更难掌握，在生活中抽象的语言也常常使幼儿难以理解，这是因为幼儿的思想发展具有()。

郭沫若对于()相当于()对于《管锥篇》

患者，女性，26岁。发现右面部膨隆1个月。曲面断层片显示右下颌骨体后部及下颌支多房型透影区。部分呈蜂窝状改变，下颌支骨质膨胀明显，下颌第三磨牙移位。此种X线表现最可能的诊断是()。

报纸编辑方针最核心、最重要的内容是()(电子科技大学，2010)

WritingaResearchPaperI.ResearchPaperandOrdinaryEssayA.Similarityin【T1】________:

有以下程序#includevoidfun(inta,intb){intc;c=a;a=b;b=c;}main(){intx=3,y=5,p=&x,*q=&y;fun(p,q);printf("%d,%d,

为保证焊接质量，防止空气侵入焊接熔池，氩弧焊送丝时应使焊丝末端始终处于_区内，_动作要轻，不得扰动氩气保护层。