首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
2010-07-28
80
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码11,所需的关键码比较次数为( )。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找首先用要查找的关键字 k与中间位置的关键字相比较,这个中间结点把线性表分成了两个子表,若比较结果相等,则查找完成:若不等,再根据k与中间结点关键字的比较结果确定下一步查找哪个子表。这样递归下去,直到找到满足条件的结点,或者该线性表中没有这样的结点。本题中第1次和 15 比较:第2次和7比较;第3次和10比较:第4次和12比较,比较后结束,没找到。
转载请注明原文地址:https://kaotiyun.com/show/ZQ9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
软件工程包括3个要素,分别为方法、工具和
下列关系模型中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
算法的时间复杂度是指
下列不属于软件测试实施步骤的是()。
负责数据库中查询操作的数据库语言是()。
下列对于软件测试的描述中正确的是
在关系模型中,每一个二维表称为一个()。
用树形结构表示实体之间联系的模型是
数据库管理系统中负责数据模式定义的语言是
下列抽象类中,处理字节输入流的是______。
随机试题
女性,45岁,患腰椎管狭窄症3年,经卧硬板床和骨盆牵引等保守治疗无效。现病人症状逐渐加重,行走100~200m即出现下肢疼痛,需休息或下蹲数分钟后才能缓解,被收入院准备接受手术治疗。该病人术后第一天可以进行的功能锻炼是()
42岁,不规则阴道出血,伴脓性分泌物3个月,以性交后阴道出血为特征。宫内节育器避孕3年。妇检:阴道少量血性分泌物,宫颈口见IUD尾丝,周围少量脓性分泌物,宫颈充血,子宫轻压痛,稍增大,双附件区正常。经阴道消炎栓剂治疗症状无明显好转。为确诊需行以下哪项检
A.外邪引动伏痰,痰阻气道B.感受外邪,肺气郁闭C.感受外邪,肺气失宣D.肺脾肾不足,痰饮内伏E.脾肾阳虚,肾不纳气哮喘发作期的主要病机是()
以下哪一项为谷胱甘肽过氧化物酶的重要组成成分
当在厂房、仓库存在点火源且爆炸性混合物的浓度合适时,则可能发生爆炸。为尽量减少事故的破坏程度,可以采取以下措施()。
跬步:千里
教育起源于原始社会中儿童对成人行为的“无意识的模仿”,主张这一观点的是教育的()。
设某产品的成本函数C(Q)可导,其中Q为产量,若产量为Q0时平均成本最小,则()
A.dataB.getaccustomedC.effectD.sparedE.solveF.associatedG.details
A、Itisabreakthroughinthestudyofthenervesystem.B、Itmaystimulatescientiststomakefurtherstudies.C、Itsresulthel
最新回复
(
0
)