首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为______。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为______。
admin
2013-05-15
58
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为______。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找是用查找的关键码与线性表的中间元素比较,然后根据比较结果来判断是结束查找,还是在左边或者右边,子表按相同的方法继续查找。本题中,与11比较的关键码分别为15,8,10,12,故比较次数为4。
转载请注明原文地址:https://kaotiyun.com/show/LKsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在下面关于面向对象数据库的叙述中,错误的是______。
软件开发的结构化生命周期方法将软件生命周期划分成______。
为了便于对照检查,测试用例应由输入数据和预期的【】两部分组成。
以下2题是基于下述描述:设有图书管理数据库:图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6入性别C口),职称C(6),
用二维表数据来表示实体及实体之间联系的数据模型称为______。
SQLSELECT语句为了将查询结果存放到临时表中应该使用【】短语。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
在VisualFoxPro中,SKIP命令是按【】顺序定位,如果使用索引时,则是按索引项顺序定位。
在一棵二叉树上第8层的结点数最多是______。
设有下列二叉树:对此二叉树前序遍历的结果为
随机试题
A、Providetheirdataindetail.B、Personalizeeachapplication.C、Makeuseofbettersearchengines.D、Applyformorepromising
下列各项中,不属于实证的表现是
下列固体分散体载体中可以延缓药物释放的是()
下列违反《会计法》的行为只能给予当事人行政处分的是( )。
《企业会计准则》属于()。
一级市场又称发行市场,是证券发行人初次发行或者增发证券的场所。下列各项属于证券发行中介机构的是( )。Ⅰ.承销券商Ⅱ.投资基金公司Ⅲ.律师事务所Ⅳ.会计师事务所
范例教学的特殊之处在于“范例”,范例的基本特征要具备()
“沉舟侧畔千帆过,病树前头万木春。”“芳林新叶催陈叶,流水前波让后波。”这两句诗包含的哲学道理是()。
填入问号处最恰当的是:
1.近年来,随着国家和地方政府对扶贫攻坚的政策扶持及资金投入力度越来越大,被曝光的涉及扶贫领域的腐败案例不断涌现,扶贫领域俨然已经成为腐败的“重灾区”。扶贫资金被人“惦记”,和其监管难有很大关系。从横向上看,扶贫资金来源过多,多头管理,往往涉及财
最新回复
(
0
)