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

admin2009-02-10 46

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

选项 A、log₂n
B、n/2
C、n
D、n+1

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列是一个类的定义，将程序段补充完整。　　　classA{　　　　Strings；　　　【】inta=66；　　　A(Stringsl){s=sl；}　　　staticintgeta(){returna；}　　}
设i，j为类X定义的double型变量名，下列X类的构造方法中不正确的是
程序中多个线程互相等待对方的持有的锁，而在得到对方持有的锁之前都不会释放自己的锁，就造成了都想得到资源而又都得不到的现象，使线程不能继续运行，这种状态在计算机中称为【】。
下列是一个JavaApplet程序，填空使它的功能为计算数组各元素的和。程序执行完后sum的值应为21.0。　　　importjava.applet.*；　　　importjava.awt.*；　　　publicclassTestxxe
main方法是JavaApplication程序执行的入口点，关于main方法头以下()是合法的。
下列的()程序段可能导致错误。
设有数组定义：intMyIntArray[]={10，20，30，40，50，60，70}则执行以厂几个语句后的输出结果是:ints=O；for(inti=0；i＜MyIntArray,length；i++)s+=MyIntArray[i]syste
下列命令中，以下哪个命令能为远程对象生成stub和skeleton
已知关系模式R(A，B，C，D)，其函数依赖集F={A→B，B→CD，A→D}，则下列函数依赖不成立的是()
通过类MyClass中的不含参数的构造函数，生成该类的一个对象obj，可通过以下语句实现：【】。

随机试题

PASSAGETHREE(1)Theconcernthroughouttheworldin1988forthosethreewhalesthatwerelockedintheArcticicewasd
某患者膀胱内超声声像图如下，最可能的诊断为
A．2:1等张含钠液B．4:3:2(2/3张)混合液C．2:3:1(1/2张)混合液D．1:4(1/5张)混合液E．1:2(1/3张)混合液腹泻患儿重度低渗性脱水扩容应首先选用
变压器应设置短路保护装置，当发生事故时，应能及时切断电源。此外，变压器高压侧还可通过采用过电流继电器来进行()。
当今CNC装置生产厂家推出的单微处理器与多微处理器结构的CNC装置()。
()是资产评估业务质量的重要保证。
一个行业的萌芽和形成，最基本和最重要的条件是()。
行政许可依法由地方人民政府两个以上部门分别实施的，本级人民政府可以确定一个部门受理行政许可申请并转告有关部门分别提出意见后________，或者组织有关部门________、________。
李鸿章认为：“中国欲自强，则莫如学习外国利器，欲学习外国利器，则莫如觅制器之器”。“机器制造一事，为今御侮之资，自强之本”。(《李鸿章奏折》)据此对洋务派和洋务运动作出的正确评价是：①维持封建统治，摆脱内外危机②认识到学习引进外国先进技术的
设总体X～N(μ，σ12)，Y～N(μ，σ22)，且X，Y相互独立，来自总体X，Y的样本均值为期望．

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列是一个类的定义，将程序段补充完整。　　　classA{　　　　Strings；　　　【】inta=66；　　　A(Stringsl){s=sl；}　　　staticintgeta(){returna；}　　}

设i，j为类X定义的double型变量名，下列X类的构造方法中不正确的是

程序中多个线程互相等待对方的持有的锁，而在得到对方持有的锁之前都不会释放自己的锁，就造成了都想得到资源而又都得不到的现象，使线程不能继续运行，这种状态在计算机中称为【】。

下列是一个JavaApplet程序，填空使它的功能为计算数组各元素的和。程序执行完后sum的值应为21.0。　　　importjava.applet.；　　　importjava.awt.；　　　publicclassTestxxe

main方法是JavaApplication程序执行的入口点，关于main方法头以下()是合法的。

下列的()程序段可能导致错误。

设有数组定义：intMyIntArray[]={10，20，30，40，50，60，70}则执行以厂几个语句后的输出结果是:ints=O；for(inti=0；i＜MyIntArray,length；i++)s+=MyIntArray[i]syste

下列命令中，以下哪个命令能为远程对象生成stub和skeleton

已知关系模式R(A，B，C，D)，其函数依赖集F={A→B，B→CD，A→D}，则下列函数依赖不成立的是()

通过类MyClass中的不含参数的构造函数，生成该类的一个对象obj，可通过以下语句实现：【】。

PASSAGETHREE(1)Theconcernthroughouttheworldin1988forthosethreewhalesthatwerelockedintheArcticicewasd

某患者膀胱内超声声像图如下，最可能的诊断为

A．2:1等张含钠液B．4:3:2(2/3张)混合液C．2:3:1(1/2张)混合液D．1:4(1/5张)混合液E．1:2(1/3张)混合液腹泻患儿重度低渗性脱水扩容应首先选用

变压器应设置短路保护装置，当发生事故时，应能及时切断电源。此外，变压器高压侧还可通过采用过电流继电器来进行()。

当今CNC装置生产厂家推出的单微处理器与多微处理器结构的CNC装置()。

()是资产评估业务质量的重要保证。

一个行业的萌芽和形成，最基本和最重要的条件是()。

行政许可依法由地方人民政府两个以上部门分别实施的，本级人民政府可以确定一个部门受理行政许可申请并转告有关部门分别提出意见后，或者组织有关部门、。

设总体X～N(μ，σ12)，Y～N(μ，σ22)，且X，Y相互独立，来自总体X，Y的样本均值为期望．

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

二级VB

NCRE全国计算机二级

下列是一个类的定义，将程序段补充完整。 classA{ Strings； 【】inta=66； A(Stringsl){s=sl；} staticintgeta(){returna；} }

设i，j为类X定义的double型变量名，下列X类的构造方法中不正确的是

程序中多个线程互相等待对方的持有的锁，而在得到对方持有的锁之前都不会释放自己的锁，就造成了都想得到资源而又都得不到的现象，使线程不能继续运行，这种状态在计算机中称为【】。

下列是一个JavaApplet程序，填空使它的功能为计算数组各元素的和。程序执行完后sum的值应为21.0。 importjava.applet.*； importjava.awt.*； publicclassTestxxe

main方法是JavaApplication程序执行的入口点，关于main方法头以下()是合法的。

下列的()程序段可能导致错误。

设有数组定义：intMyIntArray[]={10，20，30，40，50，60，70}则执行以厂几个语句后的输出结果是:ints=O；for(inti=0；i＜MyIntArray,length；i++)s+=MyIntArray[i]syste

下列命令中，以下哪个命令能为远程对象生成stub和skeleton

已知关系模式R(A，B，C，D)，其函数依赖集F={A→B，B→CD，A→D}，则下列函数依赖不成立的是()

通过类MyClass中的不含参数的构造函数，生成该类的一个对象obj，可通过以下语句实现：【】。

PASSAGETHREE(1)Theconcernthroughouttheworldin1988forthosethreewhalesthatwerelockedintheArcticicewasd

某患者膀胱内超声声像图如下，最可能的诊断为

A．2:1等张含钠液B．4:3:2(2/3张)混合液C．2:3:1(1/2张)混合液D．1:4(1/5张)混合液E．1:2(1/3张)混合液腹泻患儿重度低渗性脱水扩容应首先选用

变压器应设置短路保护装置，当发生事故时，应能及时切断电源。此外，变压器高压侧还可通过采用过电流继电器来进行()。

当今CNC装置生产厂家推出的单微处理器与多微处理器结构的CNC装置()。

()是资产评估业务质量的重要保证。

一个行业的萌芽和形成，最基本和最重要的条件是()。

行政许可依法由地方人民政府两个以上部门分别实施的，本级人民政府可以确定一个部门受理行政许可申请并转告有关部门分别提出意见后________，或者组织有关部门________、________。

设总体X～N(μ，σ12)，Y～N(μ，σ22)，且X，Y相互独立，来自总体X，Y的样本均值为期望．

下列是一个类的定义，将程序段补充完整。　　　classA{　　　　Strings；　　　【】inta=66；　　　A(Stringsl){s=sl；}　　　staticintgeta(){returna；}　　}

下列是一个JavaApplet程序，填空使它的功能为计算数组各元素的和。程序执行完后sum的值应为21.0。　　　importjava.applet.；　　　importjava.awt.；　　　publicclassTestxxe

行政许可依法由地方人民政府两个以上部门分别实施的，本级人民政府可以确定一个部门受理行政许可申请并转告有关部门分别提出意见后，或者组织有关部门、。