首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
2013-03-30
29
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
B
解析
根据二分法查找法需要两次:①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://jikaoti.com/ti/OTV0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列不属于窗体的类型的是
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”之间的联系属于【】的联系。
下列关于线性表的叙述中,不正确的是()。
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()n=5f=1s=0Fori=1Tonf=f【】s=s+fNextPtintsEndSub该事件
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
有关字段属性,以下叙述错误的是______。
在关系数据库中,用来表示实体之间联系的是______。
按条件f对关系R进行选择,其关系代数表达式为______。
下面说法中,错误的是_______。
程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
随机试题
桑枝的功效是()木瓜的功效是()
肺纹理的主要成分是()
向特定的投资者发行,一般以少数与发行者业务联系密切的投资者为对象来募集资金的证券发行方式是()。
下列关于个体工商户生产、经营所得计征个人所得税的说法,正确的有()。
(2008年真题)选题策划的意义包括()等。
马斯洛提出人有七种基本需要,最高级的是________的需要。
5,12,21,34,53,74,99,()
软件由两部分组成,一部分是【】,另一部分是文档资料。
TheRoleofPressureGroupsInBritainGeneralElectionsinBritainareusuallyheldonlyonceeveryfiveyears.Governmentscan
Themystery(悬案)aroundthedisappearanceofthefamouscrime(犯罪)writerAgathaChristiein1926wasalmostas【C1】______asany
最新回复
(
0
)