首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2018-09-19
60
问题
对序线性表(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/KnFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数
下列叙述中正确的是( )。
以下关于控件数组的叙述中,正确的是( )。
以下表达式与Int(3.5)的值相同的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
设:a=12,b=5,c=7,表达式x=(a\c+aModb)+Int(13/5)的值是( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列关于线性链表的叙述中,正确的是( )。
下列不属于软件工程3个要素的是()。
下面不属于软件工程的3个要素是
随机试题
下列哪些症状是属湿热内蕴夹有瘀热的遗精
促进性腺发育成熟的物质是
下列哪种产后病与血瘀无关
排水固结法处理地基,当采用∮7cm袋装砂井和塑料排水板作为竖向通道时,竖向排水通道长度主要取决于工程要求和土层情况,对以地基稳定性控制的工程,竖向排水通道深度至少应超过最危险滑动面()m。
世界贸易组织的最高权力机构是______。
大科学工程“人造太阳”,主要是将氘核聚变反应释放的能量用来发电,氘核聚变反应方程是:。氘核聚变反应中释放的核能约为()。
科技工作者因尽到了道德义务而受到社会的尊重。如果个别科技工作者出于私利支配,背离真善美的良知,做出危害社会的科技行为选择,如为法西斯侵略战争服务,他们就要受到社会舆论的谴责,就要受到社会的制裁。还有一类不正当的科技行为,如非法占有他人成果,这也应受到谴责和
(中山大学2013)采用直接标价时,如果需要比原来更少的本币就能兑换一定数量的外币,则表明()。
1949年3月,在中国人民革命即将取得全国胜利的前夕,中国共产党在河北省平山县西柏坡村召开了中共七届二中全会,毛泽东在会上作了报告。主要内容有()
Writeanessayof160—200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)
最新回复
(
0
)