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

admin2009-02-10 64

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列是一个Java应用程序，填空使它的功能是计算s=1+2+3+4+…+100。　　　publicclassTestkk{　　　　publicstaticvoidmain(Stringargs[])　　　　{ints=0；　　　　
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。
下面是一个Applet程序，其功能是用一组坐标点绘制一个多边形，并通过沿坐标的垂直方向移动，把它移到窗口的下半部分，然后填充它。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。源程序文件
给出下列的程序，其叙述正确的是　　　　publicclassMan{　　　　　　staticintarr[]=newint[10]；　　　　　　publicstaticvoidmain(Stringa[]){　　　　　　　S
下列赋值语句错误的是()。
利用File对象可以判断的是
已知关系模式R(A，B，C，D)，其函数依赖集F={A→B，B→CD，A→D}，则下列函数依赖不成立的是()
下列for循环语句的执行次数是()for(intx=0，y=0；(y!=0)&&(x＜4)；x++)
本题程序中实现了一个“生产者一消费者问题”。生产者产生一个随机数存入DataPool类中，消费者从中取出数据。DataPool类一次只能存放一个数据。请更正题中带下划线的部分。注意：不改变程序的结构，不得增行或删行。classDataPo

随机试题

学生解题能够“一题多解”，说明他有较强的()。A．再现思维B．求同思维C．辐合思维D．发散思维
A．先煎B．后下C．包煎D．另煎E．冲服羚羊角入汤剂宜
患者，女性，70岁。因“颌下急性蜂窝织炎”入院。患者颈部明显红肿、疼痛，伴严重全身感染症状，自感心慌、气紧、胸闷，口唇发绀。既往有冠心病及慢性支气管炎史。入院后予以补液、抗感染治疗。预防该并发症的最重要措施是
以下有关流量比法的说法不正确的是()。
适用于基坑侧壁安全等级为一级的支护形式有()。
建筑高度小于等于()m的住宅建筑可采用自然通风方式的防烟系统。
传统体育教学提倡“三基教学”，它们是()。
有甲、乙两瓶质量相同的氯化钠溶液，甲溶液浓度为60％，乙溶液浓度为40％。现将甲溶液倒掉1／3，乙溶液倒掉一半，然后混合在一起，此时得到的溶液浓度约为：
255.255.255.255
Youshouldspendabout20minutesonQuestions1-13,whicharebased,onReadingPassage1below.Canani

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列是一个Java应用程序，填空使它的功能是计算s=1+2+3+4+…+100。 publicclassTestkk{ publicstaticvoidmain(Stringargs[]) {ints=0；

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

给出下列的程序，其叙述正确的是 publicclassMan{ staticintarr[]=newint[10]； publicstaticvoidmain(Stringa[]){ S

下列赋值语句错误的是()。

利用File对象可以判断的是

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

下列for循环语句的执行次数是()for(intx=0，y=0；(y!=0)&&(x＜4)；x++)

学生解题能够“一题多解”，说明他有较强的()。A．再现思维B．求同思维C．辐合思维D．发散思维

A．先煎B．后下C．包煎D．另煎E．冲服羚羊角入汤剂宜

以下有关流量比法的说法不正确的是()。

适用于基坑侧壁安全等级为一级的支护形式有()。

建筑高度小于等于()m的住宅建筑可采用自然通风方式的防烟系统。

传统体育教学提倡“三基教学”，它们是()。

有甲、乙两瓶质量相同的氯化钠溶液，甲溶液浓度为60％，乙溶液浓度为40％。现将甲溶液倒掉1／3，乙溶液倒掉一半，然后混合在一起，此时得到的溶液浓度约为：

255.255.255.255

Youshouldspendabout20minutesonQuestions1-13,whicharebased,onReadingPassage1below.Canani

下列是一个Java应用程序，填空使它的功能是计算s=1+2+3+4+…+100。　　　publicclassTestkk{　　　　publicstaticvoidmain(Stringargs[])　　　　{ints=0；　　　　

给出下列的程序，其叙述正确的是　　　　publicclassMan{　　　　　　staticintarr[]=newint[10]；　　　　　　publicstaticvoidmain(Stringa[]){　　　　　　　S