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

admin2013-02-23 42

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若已定义x和y为double类型，则表达式x=1,y=x+3/2的值是_____。
下面程序段的运行结果是chara[]="lanuage"，*p；p=a；while(*p!=’u’){printf("%c"，*p-32)；p++；}
C语言规定，在一个源程序中，main函数的位置
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnode*next；}*p，*q，*r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不
设char型变量x中的值为10100111，则表达式(2+x)(-3)的值为______。
在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。
如果需要打开一个已经存在的非空文件“Demo"进行修改下面正确的选项是
有以下程序，其中函数f的功能是将多个字符串按字典顺序排序：　　　　#include＜string.h＞　　　　void　f(char　　*p[],int　n)　　　　{char　*t；int　i,j；　　　　for(i=O；i＜n-1；i++)　　　　　　
在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则()。
测试用例包括输入值集和【】值集。

随机试题

真正意义上的汽车营销的核心理念是以_______为中心，对顾客进行全面的服务和关怀，使顾客完全满意并成为汽车企业的忠实顾客。
阅读下列案例，并根据教学过程的基本阶段加以分析：这是一堂科学课，课程题目为“植物的根如何吸水”。开始上课后，老师很神秘地说：“我做了一个有趣的实验，你们睁大眼睛好好观察．看看谁能分析出其中的道理来。”老师说着就拿出了两个瓶子，里边是分别
心室肌细胞兴奋性的特点是
在明挖基础上灌筑墩、台第一层混凝土时，要防止（）而降低强度。
下列()应设消防给水系统。
张、王、刘和李四人进行象棋比赛，每两人之间都要赛一局。已知张胜了两局，王平了三局，问刘和李加起来最多胜了几局?
山西五台山、四川峨眉山、安徽九华山、浙江普陀山是我国四大佛教名山，下列说法不正确的是()。
结合相关案例，阐述法律责任的认定和归结的原则。
努力实现中华传统美德的创造性转化和创新型发展，要以开放的胸怀和视野吸收借鉴人类文明的有益道德成果。要坚持()
已知P—1AP=，α1是矩阵A属于特征值λ=1的特征向量，α2与α3是矩阵A属于特征值λ=5的特征向量，那么矩阵P不可能是()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若已定义x和y为double类型，则表达式x=1,y=x+3/2的值是_____。

下面程序段的运行结果是chara[]="lanuage"，p；p=a；while(p!=’u’){printf("%c"，*p-32)；p++；}

C语言规定，在一个源程序中，main函数的位置

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnodenext；}p，q，r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不

设char型变量x中的值为10100111，则表达式(2+x)(-3)的值为______。

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

如果需要打开一个已经存在的非空文件“Demo"进行修改下面正确的选项是

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序：　　　　#include＜string.h＞　　　　void　f(char　　p[],int　n)　　　　{char　t；int　i,j；　　　　for(i=O；i＜n-1；i++)

在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则()。

测试用例包括输入值集和【】值集。

真正意义上的汽车营销的核心理念是以_______为中心，对顾客进行全面的服务和关怀，使顾客完全满意并成为汽车企业的忠实顾客。

心室肌细胞兴奋性的特点是

在明挖基础上灌筑墩、台第一层混凝土时，要防止（）而降低强度。

下列()应设消防给水系统。

张、王、刘和李四人进行象棋比赛，每两人之间都要赛一局。已知张胜了两局，王平了三局，问刘和李加起来最多胜了几局?

山西五台山、四川峨眉山、安徽九华山、浙江普陀山是我国四大佛教名山，下列说法不正确的是()。

结合相关案例，阐述法律责任的认定和归结的原则。

努力实现中华传统美德的创造性转化和创新型发展，要以开放的胸怀和视野吸收借鉴人类文明的有益道德成果。要坚持()

已知P—1AP=，α1是矩阵A属于特征值λ=1的特征向量，α2与α3是矩阵A属于特征值λ=5的特征向量，那么矩阵P不可能是()

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

二级C语言

NCRE全国计算机二级

若已定义x和y为double类型，则表达式x=1,y=x+3/2的值是_____。

下面程序段的运行结果是chara[]="lanuage"，*p；p=a；while(*p!=’u’){printf("%c"，*p-32)；p++；}

C语言规定，在一个源程序中，main函数的位置

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnode*next；}*p，*q，*r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不

设char型变量x中的值为10100111，则表达式(2+x)(-3)的值为______。

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

如果需要打开一个已经存在的非空文件“Demo"进行修改下面正确的选项是

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序： #include＜string.h＞ void f(char *p[],int n) {char *t；int i,j； for(i=O；i＜n-1；i++)

在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则()。

测试用例包括输入值集和【】值集。

真正意义上的汽车营销的核心理念是以_______为中心，对顾客进行全面的服务和关怀，使顾客完全满意并成为汽车企业的忠实顾客。

心室肌细胞兴奋性的特点是

在明挖基础上灌筑墩、台第一层混凝土时，要防止（）而降低强度。

下列()应设消防给水系统。

张、王、刘和李四人进行象棋比赛，每两人之间都要赛一局。已知张胜了两局，王平了三局，问刘和李加起来最多胜了几局?

山西五台山、四川峨眉山、安徽九华山、浙江普陀山是我国四大佛教名山，下列说法不正确的是()。

结合相关案例，阐述法律责任的认定和归结的原则。

努力实现中华传统美德的创造性转化和创新型发展，要以开放的胸怀和视野吸收借鉴人类文明的有益道德成果。要坚持()

已知P—1AP=，α1是矩阵A属于特征值λ=1的特征向量，α2与α3是矩阵A属于特征值λ=5的特征向量，那么矩阵P不可能是()

下面程序段的运行结果是chara[]="lanuage"，p；p=a；while(p!=’u’){printf("%c"，*p-32)；p++；}

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnodenext；}p，q，r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序：　　　　#include＜string.h＞　　　　void　f(char　　p[],int　n)　　　　{char　t；int　i,j；　　　　for(i=O；i＜n-1；i++)　　　　　　