首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2010-03-30
43
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找法需要两次;①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找;②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/oa1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
生成StringBuffer一个对象后,还可用【】方法或ensureCapacity()方法来设定缓存大小。
在面向对象方法中,【】描述的是具有相似属性.操作的一组对象。
已知:int[]a=newint[100];在下列给出的数组元素中,非法的是()。
在关系数据库中,用来表示实体之间联系的是()。
【】是Java的特殊应用程序,它嵌入到HTML中,发布到互联网上。
下列有关数据库的描述,正确的是()。
下列数据结构中,按先进后出原则组织数据的是()。
数据类型包括简单数据类型和复合数据类型。复合数据类型又包括类、数组、【】。
在长度为64的有序线性表中进行/顷序查找,最坏情况下需要比较的次数为()。
随机试题
对甲亢病人进行喉镜检查,主要是了解是否存在
药品的特殊性包括()
股息的具体形式有()。
省、自治区、直辖市以及省、自治区的人民政府所在地的市和国务院批准的较大的市的人民政府,可以根据本地区的经济发展情况制定地方性税收规章。()
西周时期的王位世袭制与夏商时期相比,最突出的特点是()。
一家果品公司销售果酱。每箱有三罐果酱,果酱共有葡萄、橘子、草莓、桃子、苹果五种口味。每罐果酱只含一种口味。必须按照以下条件装箱:①每箱必须包含两种或三种不同的口味:②含有橘子果酱的箱里必定至少装有一罐葡萄果酱:③桃子果酱与苹果果酱不能装在同一箱内:
根据下列材料回答问题。2012年某市开展了市民阅读情况调查。调查采取随机抽样方式,访问了本市12周岁以上的1000名市民。调查显示,多数受访者保持每天阅读的良好习惯。其中,阅读时间在1—2小时的为44.8%,2—3小时的为111.6%,3
StrangethingshavebeenhappeningtoEngland.Still【1】fromthedissolutionoftheempireintheyears【2】WorldWarⅡ,nowtheEn
A、Manyprogramspermitstudentstotakeclasseswhiletheywork.B、ForeignstudentswhowanttostudyforanMBAmusttaketheT
WhatcanwelearnaboutriversinAustralia?
最新回复
(
0
)