首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
2009-03-15
54
问题
在顺序表(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/ounp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
执行下列程序:AA=0FORI=2TO100STEP2AA=AA+IENDFOR?AARETURN该程序得到的结果为()。
在面向对象方法中,实现信息隐蔽是依靠
面向对象方法中,继承是指
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
操作对象只能是一个表的关系运算是
有一学生表文件,且通过表设计器已经为该表建立了若干普通索引。其中一个索引的索引表达式为姓名字段,索引名为XM。现假设学生表已经打开,且处于当前工作区中,那么可以将上述索引设置为当前索引的命令是
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
随机试题
Inthefollowingfourchoices,________isapairofhomophone.()
用于焊接压力容器主要受压元件的碳素钢和低合金钢,其碳的质量分数不应大于()。
红外激光片(IR型)的吸收光谱峰值为
30岁,孕l产0,孕34周,无原因少量阴道流血半天,不伴腹痛,宫颈着色显著,处理为
国际工程承包合同采用仲裁方式解决合同争议的特点不包括( )。
某综合性企业2013年度发生如下业务:(1)与某金融机构签订一年期流动资金周转性借款合同,合同规定一个年度内的最高借款限额为每次100万元,当年实际发生借款业务5次.累计借款额400万元。但每次借款额均在限额以内。(2)与甲公司签订技术开发合同。合同总
绩效考评应坚持的原则是()。
我国走新型工业化道路必须大力推进产业结构优化升级,形成新的产业格局,其主要内容是()。
如何理解中国戏曲的虚拟性?
【B1】【B5】
最新回复
(
0
)