在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。

admin2010-02-22 29

问题在顺序表(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/Fenp777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。

二级Java

NCRE全国计算机二级

下列关于数据库设计的叙述中，正确的是

下列叙述中正确的是

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是，

(1)modil．prg程序文件中SQLSELECT语句的功能是查询哪些零件(零件名称)目前用于三个项目，并将结果按升序存入文本文件results．txt。给出的SQLSELECT语句中在第1、3、5行各有一处错误，请改正并运行程序(不可以增、删语句或短

(1)打开程序文件progerr．prg，按文件中给出的功能要求改正其中的错误，以文件名prognew．prg重新保存该文件并运行程序。(2)建立顶层表单，表单文件名为myform．scx，表单控件名为myform，表单标题为“顶层表单”。为顶层表单建立

在VisualFoxPro中，用来移动表单的方法是()。

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为______。

在国际事务中国家利益的核心是()。

男女儿童和中老年男性易发下列哪种乳房疾病：

下列各种传染过程中，哪种感染类型增多会造成该疾病的传播流行

通过龈上洁治术便能恢复的是()

触诊腹部肿块适用()腹壁较厚时触诊肾脏适用()

患者项背强急，四肢抽搐，角弓反张，发热不恶寒，头痛汗出，舌苔薄白，脉沉细。治疗应首选

关于施工现场布置的说法中，正确的是()。

采购组织与供应商间进行交易可能产生的风险主要包括技术风险、财务风险和()。

在心智技能形成过程中，心智活动的实践模式向头脑内部转化，由物质的、外显的、展开的形式变成观念的、内潜的、简缩的形式的过程称之为原型操作。()

饥饿的小白鼠处于轻微的电击中，一旦按压杠杆，电击就解除，因此小白鼠按压杠杆的行为增加。在这里，负强化物是()