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

admin2010-12-17 58

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

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

答案C

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项 C正确。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在黑盒测试方法中，设计测试用例的根据是
在数据管理技术发展的三个阶段中，数据共享最好的是
下列叙述中正确的是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
下列叙述中错误的是
在数据管理技术发展的三个阶段中，数据共享最好的是
在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为
下列关于汇编语言程序的说法中，正确的是()。
算法的空间复杂度是指()。
给出下列的程序片段，m为()时将会输出default。switch(m)case()：Systemt.out.println("case0")；case1:System.out.println("case1")；

随机试题

A．pH7．30，PaCO280mmHg，BE3mmol／LB．pH7．43，PaC0230mmHg，BE1mmol／LC．pH7．36，PaC0256．5mmHg，BE12mmol／LD．pH7．46，PaC022
胃溃疡应做()结肠癌应做()
A．心病B．心、胃病C．肺、喉病D．肾病、肺病、咽喉病E．前头、口齿、咽喉病，胃肠病手太阴肺经的主治特点是
某妇女初孕，妊娠36周，2天来阴道持续流液，阴道检查触不到前羊水囊，液体不断从宫口流出，临床诊断为胎膜早破。此孕妇不可能出现的并发症是()。
建设工程采用平行承发包模式的优点是()。
闪点在()℃以下的桶装、罐装易燃液体不得露天存放。
某种果蝇长翅(A)对残翅(a)为显性，直翅(B)对弯翅(b)为显性，腿上刚毛(D)对截毛(d)为显性。现有这种果蝇的一个个体基因组成如右图所示，请回答下列问题。该果蝇的初级精母细胞产生精细胞时，在染色体不发生交叉互换情况下，基因A与a分离的时期是__
张先生买了块新手表。他把新手表与家中的挂钟对照，发现手表比挂钟一天慢了三分钟；后来他又把家中的挂钟与电台的标准时对照，发现挂钟比电台标准时一天快了三分钟。张先生因此推断：他的手表是准确的。以下哪项是对张先生推断的正确评价?
(1)AUanMetcalfsnewbookclaimsthattheword"OK"isAmerica’sgreatestinvention.Thisoffersapairofprovocations.Howcan
A------SnowShowersEarlyJ------LighteningB------AMCloudsK------AirPressureC------HeavyRainL------RainfallD------Mostl

最新回复(0)

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

二级Java

NCRE全国计算机二级

在黑盒测试方法中，设计测试用例的根据是

在数据管理技术发展的三个阶段中，数据共享最好的是

下列叙述中正确的是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

下列叙述中错误的是

在数据管理技术发展的三个阶段中，数据共享最好的是

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

下列关于汇编语言程序的说法中，正确的是()。

算法的空间复杂度是指()。

给出下列的程序片段，m为()时将会输出default。switch(m)case()：Systemt.out.println("case0")；case1:System.out.println("case1")；

A．pH7．30，PaCO280mmHg，BE3mmol／LB．pH7．43，PaC0230mmHg，BE1mmol／LC．pH7．36，PaC0256．5mmHg，BE12mmol／LD．pH7．46，PaC022

胃溃疡应做()结肠癌应做()

A．心病B．心、胃病C．肺、喉病D．肾病、肺病、咽喉病E．前头、口齿、咽喉病，胃肠病手太阴肺经的主治特点是

某妇女初孕，妊娠36周，2天来阴道持续流液，阴道检查触不到前羊水囊，液体不断从宫口流出，临床诊断为胎膜早破。此孕妇不可能出现的并发症是()。

建设工程采用平行承发包模式的优点是()。

闪点在()℃以下的桶装、罐装易燃液体不得露天存放。

(1)AUanMetcalfsnewbookclaimsthattheword"OK"isAmerica’sgreatestinvention.Thisoffersapairofprovocations.Howcan

A------SnowShowersEarlyJ------LighteningB------AMCloudsK------AirPressureC------HeavyRainL------RainfallD------Mostl