首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
82
问题
在顺序表(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全国计算机二级
相关试题推荐
为了便于对照检查,测试用例应由输入数据和预期的()两部分组成。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
在面向对象方法中,不属于“对象”基本特点的是
结构化程序所要求的基本结构不包括
在关系模型中,每个关系模式中的关键字
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
下列选项中属于面向对象设计方法主要特征的是()。
数据库管理系统中负责数据模式定义的语言是
下列各类计算机程序语言中,不属于高级程序设计语言的是()。
编译Java源文件和解释执行Java字节码程序的程序分别是()。
随机试题
用于控制和维护程序的各个历史版本的软件是_______。
下列属于组织结构设计的过程中要注意的基本原则有()
设函数f(x)=x3,则等于()
COPD主要的发病因素是
为使客户选择房地产经纪机构时,对房地产经纪机构的资质及实力有所了解,房地产经纪机构应当在其经营场所公示:()。
《安全生产许可证条例》第六条规定,企业取得安全生产许可证,应当具备的安全生产条件有()。
在非地震区,最有利于抵抗风荷载作用的高层建筑平面形状是()。
基金销售服务费目前只有货币市场基金和一些债券型基金收取,费率一般为()。
下列事项中,可以通过股东大会普通决议的是()
面对高房价,作为城市“夹层人”(sandwichlayer)大学毕业生们生活得比较艰苦。最近,政府开始采取措施帮助低收入人群,特别是那些难以租到价格合适房屋的毕业生。政府将考虑年轻租房者的切身利益,建设更多的小户型公租房(publicrentalho
最新回复
(
0
)