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

admin2010-07-28 63

问题在顺序表(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全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

为了提高程序的易读性，同时为减少错误，提高软件开发效率，编码时应注意养成良好的

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

下列不属于软件测试实施步骤的是()。

下面对对象概念描述正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

下列排序方法中，最坏情况下比较次数最少的是

用树形结构表示实体之间联系的模型是()。

计算机的应用领域大致可分为8个方面，下列选项中都属于这几项的是

无论是西文字符还是中文字符，在计算机一律用()编码来表示。

最易发生肋骨骨折的是

积液一级检查内容包括()

车间管理人员的工资不属于直接工资，因而不能计入产品成本，而应计入期间费用。()

从纵向看，我国教育制度结构包括()。(2016．广西)

一件产品要经过三道工序，每道工序的合格率分别为99．98％，99．95％，99．93％。该产品的合格率是多少?()

某单位有甲、乙两个部门，若从甲部门调动7个人到乙部门，则乙部门的人数比甲部门的人数多2倍，若从乙部门调动5个人到甲部门，则甲、乙两部门人数相等，问甲部门有多少人?()

设若Ax=0的基础解系由2个线性无关的解向量构成，