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

admin2013-02-23 43

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若输入173253，则以下程序的运行结果为______。main(){unsigneda；intn1，n2；scanf("%o"，&a)；printf("%o"，getbits(a，4，8))；}getbits(value，n1，
有如下程序main(){inty=3，x=3，z=1;printf("%d\n"，(++x，y++)，z+2);}运行该程序的输出结果是_____。
下面程序段的运行结果是chara[]="lanuage"，*p；p=a；while(*p!=’u’){printf("%c"，*p-32)；p++；}
一个C语言程序是由
一个关系中属性个数为1时，称此关系为
对象实现了数据和操作的结合，是指对数据和数据的操作进行()
通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
假定x和y为double型，则表达式x=2，y=x+3/2的值是
有以下程序，其中函数f的功能是将多个字符串按字典顺序排序：　　　　#include＜string.h＞　　　　void　f(char　　*p[],int　n)　　　　{char　*t；int　i,j；　　　　for(i=O；i＜n-1；i++)　　　　　　
数据结构分为线性结构和非线性结构，带链的队列属于[]。

随机试题

一位消费者的月收入为500元，可购买两种商品X和Y，其价格分别为PX=20元，PY=50元。如果月收入从500元增加到700元，会不会改变预算线的方程式和斜率?
Thenumberofpupilsinclass______small.
冠周炎是什么部位的炎症
引起急性乳腺炎最主要的原因是
预付账款项目，应根据“预付账款”“应付账款”科目所属明细科目的期末借方余额合计填列。()
下列各项中，属于增值税征收范围的是()。
企业组织发展的战略主要有()。
甲公司向A银行借款1000万元。乙公司受甲公司委托，与该银行签订保证合同，约定为甲公司的借款提供连带责任保证。为保障乙公司的追偿权，甲公司以自己的一处房产为乙公司提供抵押担保，双方签订抵押合同并办理了抵押登记。同时，丙公司受甲公司委托，与乙公司签订保证合同
FoodsareoverwhelminglythemostadvertisedgroupofallconsumerproductsintheUnitedStates.Foodproductsleadinexpendit
InequalityIsNotInevitable[A]Adangeroustrendhasdevelopedoverthispastthirdofacentury.Acountrythatexperiencedsh

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若输入173253，则以下程序的运行结果为______。main(){unsigneda；intn1，n2；scanf("%o"，&a)；printf("%o"，getbits(a，4，8))；}getbits(value，n1，

有如下程序main(){inty=3，x=3，z=1;printf("%d\n"，(++x，y++)，z+2);}运行该程序的输出结果是_____。

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

一个C语言程序是由

一个关系中属性个数为1时，称此关系为

对象实现了数据和操作的结合，是指对数据和数据的操作进行()

通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

假定x和y为double型，则表达式x=2，y=x+3/2的值是

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

数据结构分为线性结构和非线性结构，带链的队列属于[]。

一位消费者的月收入为500元，可购买两种商品X和Y，其价格分别为PX=20元，PY=50元。如果月收入从500元增加到700元，会不会改变预算线的方程式和斜率?

Thenumberofpupilsinclass______small.

冠周炎是什么部位的炎症

引起急性乳腺炎最主要的原因是

预付账款项目，应根据“预付账款”“应付账款”科目所属明细科目的期末借方余额合计填列。()

下列各项中，属于增值税征收范围的是()。

企业组织发展的战略主要有()。

FoodsareoverwhelminglythemostadvertisedgroupofallconsumerproductsintheUnitedStates.Foodproductsleadinexpendit

InequalityIsNotInevitable[A]Adangeroustrendhasdevelopedoverthispastthirdofacentury.Acountrythatexperiencedsh

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

二级C语言

NCRE全国计算机二级

若输入173253，则以下程序的运行结果为______。main(){unsigneda；intn1，n2；scanf("%o"，&a)；printf("%o"，getbits(a，4，8))；}getbits(value，n1，

有如下程序main(){inty=3，x=3，z=1;printf("%d\n"，(++x，y++)，z+2);}运行该程序的输出结果是_____。

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

一个C语言程序是由

一个关系中属性个数为1时，称此关系为

对象实现了数据和操作的结合，是指对数据和数据的操作进行()

通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

假定x和y为double型，则表达式x=2，y=x+3/2的值是

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

数据结构分为线性结构和非线性结构，带链的队列属于[]。

一位消费者的月收入为500元，可购买两种商品X和Y，其价格分别为PX=20元，PY=50元。如果月收入从500元增加到700元，会不会改变预算线的方程式和斜率?

Thenumberofpupilsinclass______small.

冠周炎是什么部位的炎症

引起急性乳腺炎最主要的原因是

预付账款项目，应根据“预付账款”“应付账款”科目所属明细科目的期末借方余额合计填列。()

下列各项中，属于增值税征收范围的是()。

企业组织发展的战略主要有()。

FoodsareoverwhelminglythemostadvertisedgroupofallconsumerproductsintheUnitedStates.Foodproductsleadinexpendit

InequalityIsNotInevitable[A]Adangeroustrendhasdevelopedoverthispastthirdofacentury.Acountrythatexperiencedsh

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

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