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

admin2010-12-16 79

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

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

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有定义：doublea=22；int：i=0，k=18；，则不符合C语言规定的赋值语句是()。
有以下程序：#includedoublef(doublex)；main(){doublea=0：inti；for(i=0；i
若有“chars[3][3]={"AAA"，"BBB"，"CCC"}；”说明语句，则与它等价的语句是()。
若有以下函数：intfun(char*a，char*b){intflag=0；while((*a！=’＼0’)&&(*b！=’＼0’)&&strlen(a)==strlen(b)){if(*b！=*a){flag=0；break；}a++；
阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf("
软件详细设计产生的图如下：该图是()。
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
以下选项中，能用作用户标识符的是()。

随机试题

某企业是一个高成长的公司，适用的所得税税率为20％，现在急需筹集资金5000万元，欲平价发行5年期的长期债券。目前新发行的5年期政府债券的到期收益率为4．2％。该公司的信用级别为AA级，目前上市交易的AA级公司债券有3种。这3种公司债券及与其到期日接近的政
某新建办公建筑，地上共29层，层高均为5m，地下共2层，其中地下二层为汽车库，地下一层为机电设备用房并设有电信进线机房，裙房共4层，5-29层为开敞办公空间，每层开敞办公面积1200m2，各层平面相同，各层弱电竖井位置均上下对应，请回答下列问题：如果5
()作为防止事故发生和减少事故损失的安全技术措施，是发现系统故障的重要手段。
振冲置换法施工过程中，各段桩体的()均应符合设计规定。这些规定应通过现场成桩试验确定。
背景A机电安装公司承包了30000m室外压力管道的安装工程，工期很紧，而且施工期间阴雨较多。项目部为了保证工程质量，把室外压力管道安装分为原材料检验、管架制作安装、管道预制、管道安装、管道焊接、管道试验、管道保温、管道吹扫等工序，按照对
我国法律规定，管辖第一审民事案件的是(　　)。
贷款审查时，应重点审查的内容有()。
(2013年)根据经济学家凯恩斯的消费理论，边际消费倾向和平均消费倾向的关系是()。
Peoplecanopenitandletinlightandair.Youcanwatchfilmsthere.
Withmoreandmoreyoungpeoplegettingintotroublewiththelaw,racialworkersareverybusy.Theyaretryingtokeep【B1】____

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义：doublea=22；int：i=0，k=18；，则不符合C语言规定的赋值语句是()。

有以下程序：#includedoublef(doublex)；main(){doublea=0：inti；for(i=0；i

若有“chars[3][3]={"AAA"，"BBB"，"CCC"}；”说明语句，则与它等价的语句是()。

若有以下函数：intfun(char*a，char*b){intflag=0；while((*a！=’＼0’)&&(*b！=’＼0’)&&strlen(a)==strlen(b)){if(*b！=*a){flag=0；break；}a++；

阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf("

软件详细设计产生的图如下：该图是()。

下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

以下选项中，能用作用户标识符的是()。

()作为防止事故发生和减少事故损失的安全技术措施，是发现系统故障的重要手段。

振冲置换法施工过程中，各段桩体的()均应符合设计规定。这些规定应通过现场成桩试验确定。

我国法律规定，管辖第一审民事案件的是( )。

贷款审查时，应重点审查的内容有()。

(2013年)根据经济学家凯恩斯的消费理论，边际消费倾向和平均消费倾向的关系是()。

Peoplecanopenitandletinlightandair.Youcanwatchfilmsthere.

Withmoreandmoreyoungpeoplegettingintotroublewiththelaw,racialworkersareverybusy.Theyaretryingtokeep【B1】____

若有以下函数：intfun(chara，charb){intflag=0；while((a！=’＼0’)&&(b！=’＼0’)&&strlen(a)==strlen(b)){if(b！=a){flag=0；break；}a++；

我国法律规定，管辖第一审民事案件的是(　　)。