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

admin2013-02-23 32

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有如下程序#include＜atdio.h＞main(){int**k,*j,i=100;j=&i,k=&j;printf("%d\n",**k);}上述程序的输出结果是______。
从未排序序列中依次取出元素与已排序序列中的元素作比较，将取出的元素放入已排序序列中的正确位置上，此方法称为______。
若有下面的说明和定义，则sizeof(structaa)的值是______。structaa{intrl;doubler2;floatr3;uninuu{charul[5];longu2[2]}u
以理对枚举类型名的定义中正确的是______。
以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10],j=0;while(i＜10)scanf("%d",______);::}
以下程序中，fun函数的功能是求3行4列二维数组每行元素的最大值。请填空。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，2
下面程序段的输出结果是()。chara[]="lanuage"，*p；p=a；while(*P!=’u’){printf("%c"，*p-32)；P++；}
以下符合C语言语法的实型常量是()。
以下程序段中与语句k=a＞b?(b＞c?1:0):0;功能等价的是()。
与十六进制数CD相等的十进制数是______。

随机试题

考生文件夹下存在一个数据库文件“samp3．mdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fQmery”窗体的设计：(1)在距主体节上边0．4厘米、左
下列关于审计报告基本要素的表述中，正确的是（）
Itiscommonfornewstudentstosharedaroomwithotheruniversitystudents.Thenumberofroommateswilldependupontheuniv
Thereisnoendtothemagicwithinthiscircleoftheworldwelivein.Thegreatestmagicianstodayare【C1】______thephysicist
摄影床常用滤线栅的比值是
下列各项中，一般不作为以成本为基础的转移定价计价基础的是()。
专项调查表编制的适宜性是指表格所设计问题的内容、用语均能为被调查者接受和理解，避免使用专业术语来提问，要通俗易懂。
两个实验大棚里种上了相同数量的黄瓜苗，在第一个大棚里施加镁盐但在第二个里不加。第一个产出了10公斤黄瓜而第二个产出了5公斤。由于除了水以外没有向大棚施加任何别的东西，所以第一个大棚较高的产量一定是由于镁盐。以下哪项如果为真，最严重地削弱了上述论证
给定学生关系Students(学号，姓名，性别，学历，身份证号)，学历取值为本科生或研究生(含在职研究生)；教师关系Teachers(教师号，姓名，性别，身份证号，工资)。查询既是研究生，又是女性，且工资大于等于3500元的教师的身份证号和姓名的SQL语句
若需将一个栈S中的元素逆置，则以下处理方式中正确的是_____。A．将栈S中元素依次出栈并入栈T，然后栈T中元素依次出栈并进入栈SB．将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈SC．直接交换栈项元素和栈底元素D．直接交换栈顶指针和

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下程序#include＜atdio.h＞main(){int**k,*j,i=100;j=&i,k=&j;printf("%d\n",**k);}上述程序的输出结果是______。

从未排序序列中依次取出元素与已排序序列中的元素作比较，将取出的元素放入已排序序列中的正确位置上，此方法称为______。

若有下面的说明和定义，则sizeof(structaa)的值是______。structaa{intrl;doubler2;floatr3;uninuu{charul[5];longu2[2]}u

以理对枚举类型名的定义中正确的是______。

以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10],j=0;while(i＜10)scanf("%d",______);::}

以下程序中，fun函数的功能是求3行4列二维数组每行元素的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，2

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

以下符合C语言语法的实型常量是()。

以下程序段中与语句k=a＞b?(b＞c?1:0):0;功能等价的是()。

与十六进制数CD相等的十进制数是______。

考生文件夹下存在一个数据库文件“samp3．mdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fQmery”窗体的设计：(1)在距主体节上边0．4厘米、左

下列关于审计报告基本要素的表述中，正确的是（）

Itiscommonfornewstudentstosharedaroomwithotheruniversitystudents.Thenumberofroommateswilldependupontheuniv

Thereisnoendtothemagicwithinthiscircleoftheworldwelivein.Thegreatestmagicianstodayare【C1】______thephysicist

摄影床常用滤线栅的比值是

下列各项中，一般不作为以成本为基础的转移定价计价基础的是()。

专项调查表编制的适宜性是指表格所设计问题的内容、用语均能为被调查者接受和理解，避免使用专业术语来提问，要通俗易懂。

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

二级C语言

NCRE全国计算机二级

设有如下程序#include＜atdio.h＞main(){int**k,*j,i=100;j=&i,k=&j;printf("%d\n",**k);}上述程序的输出结果是______。

从未排序序列中依次取出元素与已排序序列中的元素作比较，将取出的元素放入已排序序列中的正确位置上，此方法称为______。

若有下面的说明和定义，则sizeof(structaa)的值是______。structaa{intrl;doubler2;floatr3;uninuu{charul[5];longu2[2]}u

以理对枚举类型名的定义中正确的是______。

以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10],j=0;while(i＜10)scanf("%d",______);::}

以下程序中，fun函数的功能是求3行4列二维数组每行元素的最大值。请填空。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，2

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

以下符合C语言语法的实型常量是()。

以下程序段中与语句k=a＞b?(b＞c?1:0):0;功能等价的是()。

与十六进制数CD相等的十进制数是______。

考生文件夹下存在一个数据库文件“samp3．mdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fQmery”窗体的设计：(1)在距主体节上边0．4厘米、左

下列关于审计报告基本要素的表述中，正确的是（）

Itiscommonfornewstudentstosharedaroomwithotheruniversitystudents.Thenumberofroommateswilldependupontheuniv

Thereisnoendtothemagicwithinthiscircleoftheworldwelivein.Thegreatestmagicianstodayare【C1】______thephysicist

摄影床常用滤线栅的比值是

下列各项中，一般不作为以成本为基础的转移定价计价基础的是()。

专项调查表编制的适宜性是指表格所设计问题的内容、用语均能为被调查者接受和理解，避免使用专业术语来提问，要通俗易懂。

以下程序中，fun函数的功能是求3行4列二维数组每行元素的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，2

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