首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
38
问题
在顺序表(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://jikaoti.com/ti/76H0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在结构化方法中,软件功能分解属于下列软件开发中的阶段是
由关系数据库系统支持的完整性约束是指()和参照完整性。
下列与队列结构有关联的是
数据的存储结构是指
下列描述中,不符合良好程序设计风格要求的是
扩展名为.pix的文件是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
在黑盒测试方法中,设计测试用例的主要根据是
负责数据库中查询操作的数据库语言是
接口可以看作是仅容纳上【】、常量,而又不能直接生成对象的特殊抽象类。
随机试题
提出“有治法而后有治人”的思想命题的是
特发性血小板减少性紫癜可有
固体分散物的特点不包括
下列各项中,说法正确的有()。
新环境道德的核心理念是()。
现代农业的发展不能脱离生态安全和产品安全两个基本要求,因此,农业污染防治应作为现代农业发展的重要任务之一。不同于工业污染和城市污染,农业污染涉及面广而隐蔽性强,评估难度大,不适合建立惩罚型机制。同时,由于农民收入水平相对较低,不可能进行“污染收费”。所以说
简述定性分析的主要方法。
About10yearsagoImetanadvertisingexecutiveinNewYorkwhoexplainedthedifficultyofadvertisinganewbrandofdeodora
REFUTATION:
Couldthebadolddaysofeconomicdeclinebeabouttoreturn?SinceOPECagreedtosupply-cutsinMarch,thepriceofcrudeoil
最新回复
(
0
)