已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

admin2013-03-30 59

问题已知一个有序线性表为(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://kaotiyun.com/show/horp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下面程序段运行后，变量X的值为【】。DimXAsIntegerDimIasIntegerX=0Fori=0to50step10X=X+iPrintX
下面程序的输出结果是【】。PrivateSubCommandl_Click()Dima(1To20)DimiFori=1To20a(i)=iNextiForEachiIna()a(i)=20N
通过“系别”这一相同字段，如图所示的表一和表二构成的关系为
【】主要用于对数据库中的数据进行分组、计算、汇总和打印输出。
在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。
关于数据访问页的控件，说法正确的是()。
下列关于栈的描述中错误的是()。
下面选项中不属于面向对象程序设计特征的是______。
用树形结构表示实体之间联系的模型是()。
如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体”工人”与实体”设备”之间存在【】关系。

随机试题

某县公安局依《治安管理处罚法》对本局工作人员李某的赌博行为予以处罚而形成的相互关系是()。
Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew
目前使CML达到细胞遗传学缓解的最有效治疗方法是
某全现浇塔楼住宅工程，地下2层、地上28层，建筑面积17656m2。该工程项目周围为已建工程，因施工场地狭小，现场道路按3m考虑并兼作消防车道，路基夯实，上铺150mm厚砂石，并做混凝土面层。搅拌机棚、砂石料只能在与已建工程之间的间隙堆放。现场布置两个消
关于工程量清单主要组成部分的说法，正确的是()。
债券发行上网定价方式以公开招标最为典型。按照招标标的分类，有（）。
长城公司系上市公司，为增值税一般纳税人，适用的增值税税率为13％，适用的企业所得税税率为25％，所得税采用资产负债表债务法核算。2016年1月1日，“递延所得税资产”和“递延所得税负债”科目余额为零。长城公司2016年年度实现销售收入5000万元、会计利润
要健全各警种执法执勤的工作规范，严格规范民警执法办案程序，规范执勤用语、动作、处理案(事)件的方式方法，加强养成教育，培养广大民警良好的职业风范。()
我国古代戏曲中的杰作《西厢记》的作者是关汉卿。()
“没有无行动的研究，也没有无研究的行动”的提出者是()

最新回复(0)

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级Access

NCRE全国计算机二级

下面程序段运行后，变量X的值为【】。DimXAsIntegerDimIasIntegerX=0Fori=0to50step10X=X+iPrintX

下面程序的输出结果是【】。PrivateSubCommandl_Click()Dima(1To20)DimiFori=1To20a(i)=iNextiForEachiIna()a(i)=20N

通过“系别”这一相同字段，如图所示的表一和表二构成的关系为

【】主要用于对数据库中的数据进行分组、计算、汇总和打印输出。

在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。

关于数据访问页的控件，说法正确的是()。

下列关于栈的描述中错误的是()。

下面选项中不属于面向对象程序设计特征的是______。

用树形结构表示实体之间联系的模型是()。

如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体”工人”与实体”设备”之间存在【】关系。

某县公安局依《治安管理处罚法》对本局工作人员李某的赌博行为予以处罚而形成的相互关系是()。

Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew

目前使CML达到细胞遗传学缓解的最有效治疗方法是

关于工程量清单主要组成部分的说法，正确的是()。

债券发行上网定价方式以公开招标最为典型。按照招标标的分类，有（）。

要健全各警种执法执勤的工作规范，严格规范民警执法办案程序，规范执勤用语、动作、处理案(事)件的方式方法，加强养成教育，培养广大民警良好的职业风范。()

我国古代戏曲中的杰作《西厢记》的作者是关汉卿。()

“没有无行动的研究，也没有无研究的行动”的提出者是()