首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
admin
2013-10-16
96
问题
对序线性表(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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以典人诗，是历代诗人常用的表现手法。这样可避免一览无余的直白．还可给读者在诗行间留下联想和思索的余地。下面诗句中没有涉及用典的是()。
黄某系全国人大代表，因正常履行职务受到诬陷，当场即被某市公安机关刑事拘留。根据我国宪法和法律，下列哪项表述是正确的?()
张某11周岁，小学五年级学生．经常在其学校门口的一家小卖部买零食和一些学习用品，部分赊账，年终时共欠小卖部340元。小卖部老板拿着账单要求张某父亲付款，遭到张某父亲拒绝。下列说法正确的是()。
隐形飞机能“隐形”，主要是靠采用了一系列隐形高新技术，其中包括机体骨架和蒙皮的隐形材料、表面隐形涂敷材料、外形隐形结构、降红外辐射技术、降噪技术和电子干扰技术等。制造隐形飞机骨架和蒙皮的隐形材料有好几种，用得最多的是碳纤维增强树脂复合材料、碳纤维和碳素基体
研究发现，蓝毗尼地区的有机碳、元素碳、左旋葡聚糖、半乳聚糖、甘露聚糖、对羟基苯甲酸、香草酸、丁香酸和脱氢松香酸均在秋季呈现出高值而夏季最低。该地区的左旋葡聚糖含量与南亚受生物质燃烧影响严重地区的浓度水平相当，说明生物质燃烧对蓝毗尼地区的大气环境产生了重要影
对下列语句，排序最为合理的是()。①在这批作家兼翻译家的知识分子中，鲁迅堪称出道最早、用力最勤、产量颇丰、质量大多臻于上乘的一位译界高手②目前，全面、系统地对鲁迅译著的文本进行细读和分析的“文学”性研究成果还未出现③从已有鲁迅翻译
在某研究中，研究者怀疑因变量除受自变量的影响外，还受到其他一些因素的影响，于是他拟定将其他因素作为协变量。如何快捷地确定某一因素是否是协变量?()
标志着中国古代重实体、轻程序传统的终结的法典是()
(Ⅰ)设有一块平板竖放在比重为p的液体中，选择位于液体表面的某点为原点D，沿铅直线向下方向为Ox轴正方向，深度为x的地方平板宽度为f(x)，平板浸入液体的最小深度和最大深度分别为a和b，试用微元法导出整块平板所受的液体的侧压力的积分表达式．(Ⅱ)
设n阶方阵A=(aij)的主对角线元素为2，当｜i-j｜=1时，aij=-1，其他元素为0，则｜A*｜=＿＿＿＿＿＿。
随机试题
关于骨骼兴奋与收缩的描述，正确的是()
在营养性巨幼红细胞贫血时，有早期诊断意义的是
由公司资产、收益、股息等因素所决定的是股票的()。
假设未来经济有四种状态：繁荣、正常、衰退、萧条，对应的四种经济状况发生的概率分别是30％、40％、20％、10％。现有两只股票型基金，记为甲和乙，对应四种状况，甲基金的收益率分别是60％、30％、10％、－20％；乙基金对应的收益率分别40％、20％、0％
某农用收割机制造企业生产B10-3型号收割机，年产量30000台，每台B10-3型号收割机需要D5-003型号齿轮1个。该企业年初运用在制品定额法来编制生产作业计划，确定本年度车间的生产任务，相关信息及数据如下：若假设该企业是成批生产类型企业，则适合
某商业企业年营业收入为2000万元，营业成本为1600万元；年初、年末应收账款余额分别为200万元和400万元；年初、年末存货余额分别为200万元和600万元；年末速动比率为120％，年末现金对流动负债的比率为0．7。假定该企业流动资产由速动资产和存货组成
行为人承担旅游法律责任的前提要件是()。
()是软件系统结构中各个模块之间相互联系紧密程度的一种度量。
在这里，______。
Whydoesthewomanmentionthecareercenter’sWebsite?
最新回复
(
0
)
