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

admin2013-06-11 42

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

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

答案4

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是______。　int　t(int　x，int　y，int　cp，int　dp)　{　cp=x*X+y*y；　dp=x*x-y*y；　}　main()　{　int　a=4,b=3,c=5,d=6：　t(a，b，c，d)；　printf(
关系数据库管理系统能实现的专门关系运算包括选择、联接和______。
线性表进行二分查找法查找，其前提条件是______。
下列程序把数组元素中的最大值放入a[0]中。则在if语句中的条件表达式应该是______。main(){inta[10]={6，7，2，9，1，10，5，8，4，3}，*p=a，i，bfor(i=0：i＜10：i++，p+
以下程序的功能是进行位运算。　main()　{　unsigned　char　a,b；　a=7^3；b=-4&3；　printf("%d　%d\n"，a,b)；　}　程序运行后的输出结果是______.
有以下函数　　　　int　　aaa(char　　*s)　　　　{　　char　　*t=s；　　　while(*t++);　　　t--;　　　return(t-s);　　}　　　　　以下关于aaa函数的功能的叙述正确的是
在数据库理论中，数据库总体逻辑结构的改变，如修改数据模式、增加新的数据类型、改变数据间联系等，不需要修改相应的应用程序，称为【】。
若有如下程序段：intn=1O；while(1)n--;printf("%d";n);则while循环执行的次数是()。
在关系运算中，【】运算是在给定关系的某些域上进行的运算。

随机试题

对于企业而言，顾客满意度测量的用途主要有_______、________、_________、________。
A、左室高电压B、左室劳损C、右室肥大D、双室肥大E、左室肥大劳损RV5+SV1＞4.0mV，可诊断为
全科医疗作为一种基层医疗保健，它不是
长期服用肾上腺糖皮质激素的病人会出现()
机场工程中通常采用()的处理方法保证机场道面下土基的强度和稳定性。
回扣是一种商业贿赂。()
根据我国《中外合作经营企业法》的规定，1/3以上董事可以提议召开董事会临时会议。()
老师两次用同一张试卷测试相同的学生，结果两次学生的分数相同，这种分数的稳定和不变是()。
“况吾与子，渔樵于江诸之上，侣鱼虾而友麋鹿，驾一叶之扁舟，举匏樽以相属；寄蜉蝣于天地，渺沧海之一粟。哀吾生之须臾，羡长江之无穷；挟飞仙以遨游，抱明月而长终；知不可乎骤得，托遗响于悲风。”这段文字出自()。
下列关于类定义的说法中，正确的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。　int　t(int　x，int　y，int　cp，int　dp)　{　cp=xX+yy；　dp=xx-yy；　}　main()　{　int　a=4,b=3,c=5,d=6：　t(a，b，c，d)；　printf(

关系数据库管理系统能实现的专门关系运算包括选择、联接和______。

线性表进行二分查找法查找，其前提条件是______。

下列程序把数组元素中的最大值放入a[0]中。则在if语句中的条件表达式应该是______。main(){inta[10]={6，7，2，9，1，10，5，8，4，3}，*p=a，i，bfor(i=0：i＜10：i++，p+

以下程序的功能是进行位运算。　main()　{　unsigned　char　a,b；　a=7^3；b=-4&3；　printf("%d　%d\n"，a,b)；　}　程序运行后的输出结果是______.

有以下函数　　　　int　　aaa(char　　s)　　　　{　　char　　t=s；　　　while(*t++);　　　t--;　　　return(t-s);　　}　　　　　以下关于aaa函数的功能的叙述正确的是

在数据库理论中，数据库总体逻辑结构的改变，如修改数据模式、增加新的数据类型、改变数据间联系等，不需要修改相应的应用程序，称为【】。

若有如下程序段：intn=1O；while(1)n--;printf("%d";n);则while循环执行的次数是()。

在关系运算中，【】运算是在给定关系的某些域上进行的运算。

对于企业而言，顾客满意度测量的用途主要有___、、_、____。

A、左室高电压B、左室劳损C、右室肥大D、双室肥大E、左室肥大劳损RV5+SV1＞4.0mV，可诊断为

全科医疗作为一种基层医疗保健，它不是

长期服用肾上腺糖皮质激素的病人会出现()

机场工程中通常采用()的处理方法保证机场道面下土基的强度和稳定性。

回扣是一种商业贿赂。()

根据我国《中外合作经营企业法》的规定，1/3以上董事可以提议召开董事会临时会议。()

老师两次用同一张试卷测试相同的学生，结果两次学生的分数相同，这种分数的稳定和不变是()。

下列关于类定义的说法中，正确的是()。

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。 int t(int x，int y，int cp，int dp) { cp=x*X+y*y； dp=x*x-y*y； } main() { int a=4,b=3,c=5,d=6： t(a，b，c，d)； printf(

关系数据库管理系统能实现的专门关系运算包括选择、联接和______。

线性表进行二分查找法查找，其前提条件是______。

下列程序把数组元素中的最大值放入a[0]中。则在if语句中的条件表达式应该是______。main(){inta[10]={6，7，2，9，1，10，5，8，4，3}，*p=a，i，bfor(i=0：i＜10：i++，p+

以下程序的功能是进行位运算。 main() { unsigned char a,b； a=7^3；b=-4&3； printf("%d %d\n"，a,b)； } 程序运行后的输出结果是______.

有以下函数 int aaa(char *s) { char *t=s； while(*t++); t--; return(t-s); } 以下关于aaa函数的功能的叙述正确的是

在数据库理论中，数据库总体逻辑结构的改变，如修改数据模式、增加新的数据类型、改变数据间联系等，不需要修改相应的应用程序，称为【】。

若有如下程序段：intn=1O；while(1)n--;printf("%d";n);则while循环执行的次数是()。

在关系运算中，【】运算是在给定关系的某些域上进行的运算。

对于企业而言，顾客满意度测量的用途主要有_______、________、_________、________。

A、左室高电压B、左室劳损C、右室肥大D、双室肥大E、左室肥大劳损RV5+SV1＞4.0mV，可诊断为

全科医疗作为一种基层医疗保健，它不是

长期服用肾上腺糖皮质激素的病人会出现()

机场工程中通常采用()的处理方法保证机场道面下土基的强度和稳定性。

回扣是一种商业贿赂。()

根据我国《中外合作经营企业法》的规定，1/3以上董事可以提议召开董事会临时会议。()

老师两次用同一张试卷测试相同的学生，结果两次学生的分数相同，这种分数的稳定和不变是()。

下列关于类定义的说法中，正确的是()。

下列程序的输出结果是______。　int　t(int　x，int　y，int　cp，int　dp)　{　cp=xX+yy；　dp=xx-yy；　}　main()　{　int　a=4,b=3,c=5,d=6：　t(a，b，c，d)；　printf(

以下程序的功能是进行位运算。　main()　{　unsigned　char　a,b；　a=7^3；b=-4&3；　printf("%d　%d\n"，a,b)；　}　程序运行后的输出结果是______.

有以下函数　　　　int　　aaa(char　　s)　　　　{　　char　　t=s；　　　while(*t++);　　　t--;　　　return(t-s);　　}　　　　　以下关于aaa函数的功能的叙述正确的是

对于企业而言，顾客满意度测量的用途主要有___、、_、____。