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

admin2013-10-16 54

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

亚太经合组织逐步形成了自己独特的合作方式，即“APEC”方式，这一合作方式的内容是()。①承认多样性②强调协商一致③强调互惠互利④强调自主自愿⑤强调灵活性⑥提倡自由贸易
下列关于经济全球化的说法中，不正确的是()。
下列表述中正确的一项是()。
我国是统一的多民族国家，下列关于我国国家结构形式的表述，不正确的是()。
下列对国家、阶级、政党关系的表述中，正确的有()。①有政党必有阶级和国家②有阶级、国家必有政党③在当代，执政党的阶级属性与国家的性质相一致④国家、政党是阶级统治的工具
若一个三角形的所有边长都是整数，其周长是奇数，且已知其中的两边长分别为8和2012．则满足条件的三角形总个数是?
掷两个骰子，掷出的点数之和为奇数的概率为P1。掷出的点数之和为偶数的概率为P2，问P1和P2的大小关系是()。
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
设f(χ)在[1，＋∞)上连续，若曲线y＝f(χ)，直线χ＝1，χ＝t(t＞1)与χ轴围成的平面区域绕χ轴旋转一周所得的旋转体的体积为V(t)＝[t2f(t)－f(1)]且f(2)＝，求函数y＝f(χ)的表达式．

随机试题

在心动周期中，出现主动脉压最低的时期是
女婴，8天，出生无异常。近2天有发热，吃奶时呛奶，并有时呕吐。查体：呼吸60次／min，口周青紫，轻微鼻翼翕动，双肺呼吸音粗，心脏腹部无明显异常。最可能的诊断是
大承气汤的臣药是()
在微波通信系统中，属于馈线系统的是()。
以下不属于能够建立企业核心竞争能力的资源是()。
某河段中的沉积河沙可供80人连续开采6个月或60人连续开采l0个月。如果要保证该河段河沙不被开采枯竭，问最多可供多少人进行连续不间断的开采?(假定该河段河沙沉积的速度相对稳定)()
在经济学范畴中，超额利润是一种机会成本。()
甲以自己的房屋一套为债权人乙设定抵押并办理抵押登记。之后，甲又以该房屋为债权人丙设定抵押，但一直拒绝办理抵押登记。三个月后，甲擅自将房屋转让给丁并办理了过户登记。则下列表述正确的是()。
主题数据库的概念和设计思想源于()。
算法的时间复杂度是指

最新回复(0)

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

二级C语言

NCRE全国计算机二级

亚太经合组织逐步形成了自己独特的合作方式，即“APEC”方式，这一合作方式的内容是()。①承认多样性②强调协商一致③强调互惠互利④强调自主自愿⑤强调灵活性⑥提倡自由贸易

下列关于经济全球化的说法中，不正确的是()。

下列表述中正确的一项是()。

我国是统一的多民族国家，下列关于我国国家结构形式的表述，不正确的是()。

下列对国家、阶级、政党关系的表述中，正确的有()。①有政党必有阶级和国家②有阶级、国家必有政党③在当代，执政党的阶级属性与国家的性质相一致④国家、政党是阶级统治的工具

若一个三角形的所有边长都是整数，其周长是奇数，且已知其中的两边长分别为8和2012．则满足条件的三角形总个数是?

掷两个骰子，掷出的点数之和为奇数的概率为P1。掷出的点数之和为偶数的概率为P2，问P1和P2的大小关系是()。

设f(χ)在[1，＋∞)上连续，若曲线y＝f(χ)，直线χ＝1，χ＝t(t＞1)与χ轴围成的平面区域绕χ轴旋转一周所得的旋转体的体积为V(t)＝[t2f(t)－f(1)]且f(2)＝，求函数y＝f(χ)的表达式．

在心动周期中，出现主动脉压最低的时期是

女婴，8天，出生无异常。近2天有发热，吃奶时呛奶，并有时呕吐。查体：呼吸60次／min，口周青紫，轻微鼻翼翕动，双肺呼吸音粗，心脏腹部无明显异常。最可能的诊断是

大承气汤的臣药是()

在微波通信系统中，属于馈线系统的是()。

以下不属于能够建立企业核心竞争能力的资源是()。

某河段中的沉积河沙可供80人连续开采6个月或60人连续开采l0个月。如果要保证该河段河沙不被开采枯竭，问最多可供多少人进行连续不间断的开采?(假定该河段河沙沉积的速度相对稳定)()

在经济学范畴中，超额利润是一种机会成本。()

甲以自己的房屋一套为债权人乙设定抵押并办理抵押登记。之后，甲又以该房屋为债权人丙设定抵押，但一直拒绝办理抵押登记。三个月后，甲擅自将房屋转让给丁并办理了过户登记。则下列表述正确的是()。

主题数据库的概念和设计思想源于()。

算法的时间复杂度是指