首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2013-10-16
72
问题
对序线性表(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全国计算机二级
相关试题推荐
下列关于经济全球化的说法中,不正确的是()。
在西柏坡时期,党中央:①领导了解放区的土改运动;②召开了党的七届二中全会;③组织指挥了辽沈、淮海、平津三大战役。上述历史事件出现的先后顺序是()。
《上海县竹枝词》有诗云:“卅年求富更求强,造炮成船法仿洋。海面未收功一战,总归虚牝掷金黄。”与上述内容有关的历史事件是()。
编号从1到10的10个白球排成一行,现按照如下方法涂红色:①涂2个球:②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?
王大妈家有32只鸡和兔。已知公兔的数量和母兔一样多,母鸡的数量是公鸡数量的8倍,那么鸡和兔共有多少条腿?
对下列语句,排序最为合理的是()。①在这批作家兼翻译家的知识分子中,鲁迅堪称出道最早、用力最勤、产量颇丰、质量大多臻于上乘的一位译界高手②目前,全面、系统地对鲁迅译著的文本进行细读和分析的“文学”性研究成果还未出现③从已有鲁迅翻译
清代案件经过秋审或朝审程序后,处理结果包括
下列属于程序法部门中的非诉讼程序法的是()
某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有结点数为()。
设数组data[0…m]作为循环队列sq的存储空间.front为队头指针,rear为队尾指针,则执行出队操作的语句为()。
随机试题
A.急性普通型肝炎B.慢性持续性肝炎C.慢性活动性肝炎D.急性重型肝炎E.亚急性重型肝炎镜下见肝细胞广泛气球样变性、点状坏死,其病变符合()的病理表现。
李伍为惯常居所地在甲国的公民,满成为惯常居所地在乙国的公民。甲国不是《保护文学艺术作品伯尔尼公约》缔约国,乙国和中国是该公约的缔约国。关于作品在中国的国民待遇,下列哪些选项是正确的?(2012年卷一82题)
(2017年真题)2015年8月29H,全国人大常委会决定:在中国人民抗日战争暨世界反法西斯战争胜利70周年之际,对部分服刑罪犯予以特赦。根据宪法,发布特赦令的是()。
从材料上分,路基可分为( )。
Mate’sreceiptisissuedbytheforwardertotheshipper.()
当收购人取得被收购公司的股份达到5%但未超过20%时,应当披露的信息有()。Ⅰ.投资者及其一致行动人的姓名、住所Ⅱ.上市公司的名称,股票的种类、数量、比例Ⅲ.权益变动事实发生之日前6个月内通过证券交易所的证券交易买卖该公司股票的简要情况Ⅳ
假定玉米市场的需求是缺乏弹性的,玉米的产量等于销售量且等于需求量,恶劣的气候条件使玉米产量下降20%,在这种情况下()。
有7名运动员参加男子5千米的决赛,他们是:S,T,U,W,X,Y和Z。运动员穿的服装不是红色,就是绿色,没有运动员同时到达终点,已知的信息如下:相继到达终点的运动员,他们的服装不全是红色的。Y在T和W之前的某一时刻到达了终点。在Y之前
PresidentBarackObama’spicktoheadtheEnvironmentalProtectionAgency(EPA),LisaJackson,hasspent20yearsasanenvironme
A、Hedidquitewellwithit.B、Hehasmoneyproblemnow.C、Heisinneedofqualifiedstaff.D、Hecouldnotcarryitonanymore
最新回复
(
0
)