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

admin2009-02-13 29

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

选项

答案n

解析对线性表进行顺序查找是从线性表的第一个元素开始，依次将线性表中的元素与要查找的元素进行比较。如果被查找元素是线性表中的最后一个元素，或者被查元素不在线性表中，则为了查找这个元素，需要与线性表中所有的元素进行比较，这是顺序查找最坏的情况，即对长度为n的线性表，最坏情况下要进行n次比较。

转载请注明原文地址:https://kaotiyun.com/show/Pz1p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列对于线性链表的描述中正确的是
下面的程序执行后，屏幕上显示的应是publicclassExam{publicstaticvoidmain(String[])args){charchar1[]={’t’，’e’，’s’，’t’}；c
下列不属于Java的图形用户界面内容的包是
执行下面程序段后，z值为intx=1,y=2,z=3；z=z/(float)(x/y);
下列叙述中正确的是
在长度为n的有序线性表中进行二分查找，需要的比较次数为
关系操作的特点是______操作。
下列选项中()方法可以判断线程是否处于活动状态。
在一个应用程序中有如下定义：inta[]={1，2，3，4，5，6，7，8，9，10};，为了打印输出数组a的最后一个元素，下面正确的代码是()。
若有inta=2，b=0；表达式b=(i++)+(i++)+(i++)的值是______。

随机试题

当球体与旋转体相交，且球心位于旋转体的轴上时，其相贯线为一________。
男性，58岁，右侧腹股沟肿块，站立过久出现，平卧消失无痛，有时肿块可进入阴囊。检查发现右侧阴囊内梨形肿块10cm×8cm大小，可还纳，压内环腹压增加肿物不出现，透光实验阴性。患者在硬膜外麻醉下行疝修补手术后，采取去眈平卧6～8小时的原因是
长期使用解热药或激素类药后，常出现的热型是
下列关于石油化工防火设计的要求说法正确的是()。
普莱斯模型指出，可以用来反映企业内员工对企业持有好感的程度的是()。
A公司为B公司的母公司，2012年1月1日，A公司以其本身权益工具为B公司的100名管理人员每人授予100份股票期权，每份期权在2012年1月1日的公允价值为24元。第一年年末能够行权的条件是B公司净利润增长率要达到20％，第二年年末能够行权的条件是B公司
马克思主义哲学认为，实践具有两层基本的含义，它们是指()。
(2011上项管)某企业需要采用甲、乙、丙三种原材料生产Ⅰ、Ⅱ两种产品。生产两种产品所需原材料数量、单位产品可获得利润以及企业现有原材料数如表所示：则公司可以获得的最大利润是_____(1)万元。取得最大利润时，原材料_____(2)尚有剩余。
私たちの周りを見ると、物が溢れています。しかも、ビデオ、コンパクト.ディスク、レーザー.ディスク、ファミリンピュータ次々と新しいものが登場してきます。「素晴らしい文明社会」といってよいでしょう。それでは、その中で私たちは満足しているかというと、
TelevisionSinceitsinventionin【1】______,televisionhasplayedan【1】______increasinglyimportantroleinourlife.Itaff

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列对于线性链表的描述中正确的是

下面的程序执行后，屏幕上显示的应是publicclassExam{publicstaticvoidmain(String[])args){charchar1[]={’t’，’e’，’s’，’t’}；c

下列不属于Java的图形用户界面内容的包是

执行下面程序段后，z值为intx=1,y=2,z=3；z=z/(float)(x/y);

下列叙述中正确的是

在长度为n的有序线性表中进行二分查找，需要的比较次数为

关系操作的特点是______操作。

下列选项中()方法可以判断线程是否处于活动状态。

在一个应用程序中有如下定义：inta[]={1，2，3，4，5，6，7，8，9，10};，为了打印输出数组a的最后一个元素，下面正确的代码是()。

若有inta=2，b=0；表达式b=(i++)+(i++)+(i++)的值是______。

当球体与旋转体相交，且球心位于旋转体的轴上时，其相贯线为一________。

长期使用解热药或激素类药后，常出现的热型是

下列关于石油化工防火设计的要求说法正确的是()。

普莱斯模型指出，可以用来反映企业内员工对企业持有好感的程度的是()。

马克思主义哲学认为，实践具有两层基本的含义，它们是指()。

TelevisionSinceitsinventionin【1】______,televisionhasplayedan【1】______increasinglyimportantroleinourlife.Itaff

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

TelevisionSinceitsinventionin【1】,televisionhasplayedan【1】increasinglyimportantroleinourlife.Itaff