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

admin2009-01-15 28

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

选项 A、N+1
B、N
C、(N+1)/2
D、N/2

答案2

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成
下面是一个Applet程序，其功能是通过两个文本框获得用户输入的两个数，按回车键计算这两个数的商。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。源程序文件代码清单如下：importjava.awt.*；import
下面是一个Applet程序，其功能是输入3个双精度浮点数：a，b，c，构成一个一元二次方程，a*x*x+b*x+c=0，其判别式d=b*b-4*a*c，若d为负数则输出“没有实根”，否则打印出2个实根。要求，有3个输入框，输入a，b，c，一个按钮，点击实
Java程序包括源代码(.java文件)、__________、由归档工具生成jar生成的.jar文件、对象状态序列化.ser文件。
已知i为整型变量，关于一元运算++i和i++，下列说法正确的是()。
给出下列代码，则数组初始化中哪项是不正确的?　　　byte[]array1，array2[]；　　　bytearray3[][]；　　　byte[][]array4；
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。
编译运行以下程序后，关于输出结果的说明正确的是()。　　publicclassConditional{　　publicstaticvoidmain(Stringargs[]){　　intx=2：　　System.out.printl
下列常见的系统定义的异常中，哪个是数组越界异常?
在面向对象方法中，属性与操作相似的一组对象称为【】。

随机试题

电弧焊焊接低碳钢时，为了提高焊缝金属的塑性、韧性和抗裂性能，通常采用含碳量低于母材的填充金属。
一张完整的零件图，必须有()。
被近代人王闿运评为“孤篇横绝，竞为大家”的作品是()
《医疗事故处理办法》规定尸检的期限是
证监会无权要求证券交易所暂停或者恢复上市证券的交易。()
以下买入股票、基金、权证的申报数量属于有效申报的有()。
下列关于消费税纳税义务发生时间的陈述，说法正确的有()。
公文首页必须显示正文。正文一般用3号仿宋体字，编排于主送机关名称下一行，每个自然段左空二字，回行顶格。()
Foreachquestionbelow,choosetheanswerthatbestcompletesthesentence.ThenwritethecorrespondingletterontheAnswerS
A.acceptB.unquantafiableC.useD.whatE.purchasedF.consumedG.encouraged

最新回复(0)

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

二级VB

NCRE全国计算机二级

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成

下面是一个Applet程序，其功能是通过两个文本框获得用户输入的两个数，按回车键计算这两个数的商。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。源程序文件代码清单如下：importjava.awt.*；import

Java程序包括源代码(.java文件)、__________、由归档工具生成jar生成的.jar文件、对象状态序列化.ser文件。

已知i为整型变量，关于一元运算++i和i++，下列说法正确的是()。

给出下列代码，则数组初始化中哪项是不正确的? byte[]array1，array2[]； bytearray3[][]； byte[][]array4；

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

编译运行以下程序后，关于输出结果的说明正确的是()。 publicclassConditional{ publicstaticvoidmain(Stringargs[]){ intx=2： System.out.printl

下列常见的系统定义的异常中，哪个是数组越界异常?

在面向对象方法中，属性与操作相似的一组对象称为【】。

电弧焊焊接低碳钢时，为了提高焊缝金属的塑性、韧性和抗裂性能，通常采用含碳量低于母材的填充金属。

一张完整的零件图，必须有()。

被近代人王闿运评为“孤篇横绝，竞为大家”的作品是()

《医疗事故处理办法》规定尸检的期限是

证监会无权要求证券交易所暂停或者恢复上市证券的交易。()

以下买入股票、基金、权证的申报数量属于有效申报的有()。

下列关于消费税纳税义务发生时间的陈述，说法正确的有()。

公文首页必须显示正文。正文一般用3号仿宋体字，编排于主送机关名称下一行，每个自然段左空二字，回行顶格。()

Foreachquestionbelow,choosetheanswerthatbestcompletesthesentence.ThenwritethecorrespondingletterontheAnswerS

A.acceptB.unquantafiableC.useD.whatE.purchasedF.consumedG.encouraged

给出下列代码，则数组初始化中哪项是不正确的?　　　byte[]array1，array2[]；　　　bytearray3[][]；　　　byte[][]array4；

编译运行以下程序后，关于输出结果的说明正确的是()。　　publicclassConditional{　　publicstaticvoidmain(Stringargs[]){　　intx=2：　　System.out.printl