在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为(　　)。

admin2012-12-13 29

问题在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为(　　)。

选项 A、63
B、64
C、6
D、7

答案B

解析在进行顺序查找时，如果线性表中的第一个元素就是被查找元素，则只需做一次比较就查找成功，这是最好的情况；如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。

转载请注明原文地址:https://jikaoti.com/ti/C680FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是()。L1=[4，5，6，8]print(L1．reverse())
以下关于字符串类型的操作的描述，正确的是()。
假设有一个包含一个函数的程序放在一个文件中，在主程序文件中使用下面各种方法来导入它，方法错误的是()。
对于循环队列，下列叙述中正确的是()。
在软件开发中，需求分析阶段可以使用的工具是()。
以下关于Python全局变量和局部变量的描述中，错误的是()。
下列叙述中正确的是()。
某二叉树共有730个节点，其中度为1的节点有30个，则该二叉树中叶子节点数为()。
下列Applet既可以作为Applet运行，也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.
Java设计有______功能，这不仅防止了内存地址计算出错的问题，也省去了编程时对内存进行分配的烦恼。

随机试题

某股份有限公司于1997年7月1日发行票面价值为1000000元的公司债券,共发行债券价值1200000元(发行手续费略)。该债券票面利率为10%,期限为5年。1998年6月30日,该债券的账面价值为()元。
在国际市场营销中，影响价格的主要因素有()
关于TI抗原，说法正确的是
最重要的痛觉整合中枢位于
A．九味羌活汤B．防己黄芪汤C．独活寄生汤D．苓桂术甘汤E．羌活胜湿汤
施工成本管理的每一个环节都是相互联系和相互作用的，其中()是成本决策的前提。
下列做法中，违反了《银行业从业人员职业操守》中保护商业秘密与客户隐私的原则的是()。
金融期货的最主要功能是()。
下列各项中，企业进行战略管理时需要优先进行的是()。
随着生产和生活垃圾的急剧增加，垃圾处理已成一个重要的社会和经济问题。而有关专家却说：“垃圾是放错了地方的资源。”将垃圾看成是“放错了地方的资源”这段话（）。

最新回复(0)

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。

二级Java

NCRE全国计算机二级

下面程序的输出结果是()。L1=[4，5，6，8]print(L1．reverse())

以下关于字符串类型的操作的描述，正确的是()。

假设有一个包含一个函数的程序放在一个文件中，在主程序文件中使用下面各种方法来导入它，方法错误的是()。

对于循环队列，下列叙述中正确的是()。

在软件开发中，需求分析阶段可以使用的工具是()。

以下关于Python全局变量和局部变量的描述中，错误的是()。

下列叙述中正确的是()。

某二叉树共有730个节点，其中度为1的节点有30个，则该二叉树中叶子节点数为()。

下列Applet既可以作为Applet运行，也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.

Java设计有______功能，这不仅防止了内存地址计算出错的问题，也省去了编程时对内存进行分配的烦恼。

某股份有限公司于1997年7月1日发行票面价值为1000000元的公司债券,共发行债券价值1200000元(发行手续费略)。该债券票面利率为10%,期限为5年。1998年6月30日,该债券的账面价值为()元。

在国际市场营销中，影响价格的主要因素有()

关于TI抗原，说法正确的是

最重要的痛觉整合中枢位于

A．九味羌活汤B．防己黄芪汤C．独活寄生汤D．苓桂术甘汤E．羌活胜湿汤

施工成本管理的每一个环节都是相互联系和相互作用的，其中()是成本决策的前提。

下列做法中，违反了《银行业从业人员职业操守》中保护商业秘密与客户隐私的原则的是()。

金融期货的最主要功能是()。

下列各项中，企业进行战略管理时需要优先进行的是()。

随着生产和生活垃圾的急剧增加，垃圾处理已成一个重要的社会和经济问题。而有关专家却说：“垃圾是放错了地方的资源。”将垃圾看成是“放错了地方的资源”这段话（）。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为(　　)。

下列Applet既可以作为Applet运行，也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.;importjava.awt.;importjava.awt.