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

admin2010-07-28 22

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

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

答案4

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

数据库系统的核心是______。
线性表的顺序存储结构和线性表的链式存储结构分别是
软件工程的出现是由于
类是一个支持集成的抽象数据类型，而对象是类的___________。
数据流图的类型有____________和事务型。
结构化程序设计中，下面对goto语句使用描述正确的是
以下选项中说法错误的是
下列说法正确的是()。
下列程序的执行结果是　　publicclassTesthh{　　　publicstaticvoidmain(Stringargs[]){　　　　Strings1=newString("Iamboy")；　　　　Strings2=n
下列关于内部类的说法，正确的是

随机试题

澄清的处理对象主要是造成水的()的悬浮物及胶体杂质。
患者，男性，14岁。突然发生右侧阴囊剧痛2小时而就诊。查体：患侧阴囊皮肤发红、水肿，睾丸肿大，有明显触痛，精索增粗。应采取的治疗措施是
45岁男性，3天前右小腿皮肤破损处略红肿，疼痛，未予重视。今日病变扩散蔓延，疼痛加剧，伴畏寒，发热。查体：体温38℃，右小腿肿胀，压痛明显，表皮发红，指压稍退色，红肿边缘界限不清。正确的诊断是
(2007年)设总体X的概率密度为其中θ＞-1是未知参数，X1，X2，…，XN是来自总体X的样本，则θ的矩估计量是()。
“买者自负”是市场经济的基本原则，因此银行对客户的选择不负任何责任，也无需对客户进行教育。()[2015年5月真题]
简述陈鹤琴关于儿童绘画发展的四个时期的观点。
自2014年11月以来，某地公安机关连续举办了多届公安民警微信、微博、微电影大赛，展示公安民警顽强拼搏、执法为民的精神风貌，弘扬主旋律，传播正能量，各界群众对此赞不绝口。公安“三微大赛”很好地展示了网络时代公安工作群众路线的价值功能有：
如果防火墙采用．NAPT技术，则该单位至少需要申请(1)个可用的公网地址。下面是防火墙接口的配置命令：fire(config)#ipaddressoutside202.134.135.98255.255.255.252fir
以下说法中，错误的一条是______。
下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。main(){inta[10]={1,2,3,4,5,6,7,8,9,0},*p；p=aprintf(

最新回复(0)

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

二级Java

NCRE全国计算机二级

数据库系统的核心是______。

线性表的顺序存储结构和线性表的链式存储结构分别是

软件工程的出现是由于

类是一个支持集成的抽象数据类型，而对象是类的___________。

数据流图的类型有____________和事务型。

结构化程序设计中，下面对goto语句使用描述正确的是

以下选项中说法错误的是

下列说法正确的是()。

下列程序的执行结果是 publicclassTesthh{ publicstaticvoidmain(Stringargs[]){ Strings1=newString("Iamboy")； Strings2=n

下列关于内部类的说法，正确的是

澄清的处理对象主要是造成水的()的悬浮物及胶体杂质。

患者，男性，14岁。突然发生右侧阴囊剧痛2小时而就诊。查体：患侧阴囊皮肤发红、水肿，睾丸肿大，有明显触痛，精索增粗。应采取的治疗措施是

45岁男性，3天前右小腿皮肤破损处略红肿，疼痛，未予重视。今日病变扩散蔓延，疼痛加剧，伴畏寒，发热。查体：体温38℃，右小腿肿胀，压痛明显，表皮发红，指压稍退色，红肿边缘界限不清。正确的诊断是

(2007年)设总体X的概率密度为其中θ＞-1是未知参数，X1，X2，…，XN是来自总体X的样本，则θ的矩估计量是()。

“买者自负”是市场经济的基本原则，因此银行对客户的选择不负任何责任，也无需对客户进行教育。()[2015年5月真题]

简述陈鹤琴关于儿童绘画发展的四个时期的观点。

如果防火墙采用．NAPT技术，则该单位至少需要申请(1)个可用的公网地址。下面是防火墙接口的配置命令：fire(config)#ipaddressoutside202.134.135.98255.255.255.252fir

以下说法中，错误的一条是______。

下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。main(){inta[10]={1,2,3,4,5,6,7,8,9,0},*p；p=aprintf(

下列程序的执行结果是　　publicclassTesthh{　　　publicstaticvoidmain(Stringargs[]){　　　　Strings1=newString("Iamboy")；　　　　Strings2=n