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

admin2010-07-28 47

问题在顺序表(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依次入栈，然后再依次出栈，则元素出栈的顺序是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

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

数据库管理系统中负责数据模式定义的语言是

下列选项中的接口声明正确的是______。

下列关于接口的说法，正确的是______。

关于字节I/O流，下列叙述不正确的是

满意度数据分析通常包括

思维的最基本过程是【】

对某些商品的进口数量或金额规定一个最高上限，超过该上限则不允许进口的措施是()。

下列有关刑事诉讼中的独任审判的说法不符合刑事诉讼法相关规定的是：

下列哪些票据行为无效?()

下列关于共同延误的处理，正确的是()。

企业实现的净利润应按照有关规定进行分配，其分配顺序正确的是(　　)。

某企业2010年至2014年的产销量和资金需要量见下表所示，若2015年的预计产销量为7．8万吨，试建立资金的回归直线方程，并预测2015年的资金需要量。

以下关于中国政党制度的表述不正确的是()。

王某因不服区公安分局行政拘留10天的处罚申请复议，市公安局认为处罚过轻，遂改为行政拘留15天的处罚，王某以市公安局为被告提起行政诉讼。对王某的诉讼请求，法院应当如何处理?()

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

二级Java

NCRE全国计算机二级

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

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

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

数据库管理系统中负责数据模式定义的语言是

下列选项中的接口声明正确的是______。

下列关于接口的说法，正确的是______。

关于字节I/O流，下列叙述不正确的是

满意度数据分析通常包括

思维的最基本过程是【】

对某些商品的进口数量或金额规定一个最高上限，超过该上限则不允许进口的措施是()。

下列有关刑事诉讼中的独任审判的说法不符合刑事诉讼法相关规定的是：

下列哪些票据行为无效?()

下列关于共同延误的处理，正确的是()。

企业实现的净利润应按照有关规定进行分配，其分配顺序正确的是( )。

某企业2010年至2014年的产销量和资金需要量见下表所示，若2015年的预计产销量为7．8万吨，试建立资金的回归直线方程，并预测2015年的资金需要量。

以下关于中国政党制度的表述不正确的是()。

王某因不服区公安分局行政拘留10天的处罚申请复议，市公安局认为处罚过轻，遂改为行政拘留15天的处罚，王某以市公安局为被告提起行政诉讼。对王某的诉讼请求，法院应当如何处理?()

企业实现的净利润应按照有关规定进行分配，其分配顺序正确的是(　　)。