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

admin2010-02-22 20

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

(1)打开“订货管理”数据库，并将表orderlis添加到该数据库中。(2)在“订货管理"数据库中建立表customer，表结构描述如下：客户号字符型(6)客户名字符型(16)地址字符型(20)电话字符型(14)(3)为新建立的custome

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下列关于视图的说法中，不正确的叙述是()。

下列小题使用如下三个表：部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf;部门号C(8)，职工号c(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号coo)，基本工资N(8．2)，津贴N(8．2)

下列数据结构中，不能采用顺序存储结构的是()。

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。

面向对象的模型中，最基本的概念是对象和()。

在程序设计阶段应该采取()和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

进程是()。

内部类不可直接使用外部类的成员是

企业的净资产包括（）

颈深筋膜浅层在下列哪个部位分为两层形成颌下间隙的基础()

某电脑公司甲的董事乙，与人合伙开了一家电脑公司丙，在经营丙公司的过程中，多次利用所掌握的甲公司的销售策略，与甲公司竞争，为此获利30多万元，可以追究乙的法律责任有：()。

全国人大常委会在全国人大闭会期间，根据国务院总理提名有权决定的人选不包括下列哪些？()

为了减少不符合情况的出现，检验检测机构可以采取()等办法。

技改扩建项目工程分析中，污染物排放量统计无需考虑的是()。

()是对字词、概念、规律和公式等各种概括化知识的记忆，它与一般的特定事件没什么联系。

过度焦虑的学生常常对学习成绩、陌生环境反应敏感，担心害怕，显得很不安。()

对学习差的学生进行归因训练时，不恰当的是()。

下面不属于结构化程序设计原则的是