首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
49
问题
在顺序表(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://jikaoti.com/ti/JMZ0FFFM
本试题收录于：
二级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(2)，职称C(6)，地址C(20))借
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
在下列函数中，函数返回值为数值的是______.
创建两个具有“一对多”关系的表之间的关联，应当______。
以下数据结构属于非线性数据结构的是______。
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是
随机试题
[A]Makeitahabit[B]Don’tgoitalone[C]Startlow,goslow[D]Talkwithyourdoctor[E]Listentoyourbo
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】________shouldbemad
58岁妇女，绝经8年后阴道流血2个月，出血量时多时少，盆腔检查：宫颈光滑，子宫稍大，双附件正常。怀疑子宫内膜癌，为明确诊断，首选的辅助检查是
A股权投资基金对B公司投资后持股比例为40％，公司创始人的持股比例为60％，。现公司创始人计划以每股10元的价格向第三方出售其持有的20000股股票，下列表述正确的是()。
按照职业操守准则规定，符合公平对待客户的是()。
根据劳动合同法律制度的规定，用人单位需承担的义务有()。
《中共中央关于构建社会主义和谐社会若干重大问题的决定》指出，要按照预防与应急并重、常态与非常态结合的原则，建立（）的应急信息平台，建设（）的专业应急救援队伍。
[*]
•YouwillheararadiointerviewwithMarthaFlowers,theManagingDirectoroftheMAXchainofsandwichbars.•Choosethecorre
Classifiedadvertisingisthatadvertisingwhichisgroupedincertainsectionsofthepaperandisthusdistinguishedfromdisp
最新回复
(
0
)
