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

admin2013-02-23 20

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序可以将从键盘上输入的十进制数(10ng型)以二到十六进制形式输出。#include．＜stdio．h＞main(){charb[16]={’0’，’1’，’2’，’3’，’4’，’5’，’6’，’7’，’8’，’9’，
下面选项中不属于面向对象程序设计特征的是()。
以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int,int,int(*)[4],int*);main(){inta[3][4]={{1,2，41，36，28}，{19，33，
若整型变量a、b、c、d中的值依次为1、4、3、2。则条件表达式a＜b?a:c＜d?c：d的值是　______。
有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoe*next;}a，b，*p=
表示条件；10＜x＜100或x＜0的C语言表达式是【】。
C语言规定，程序中各函数之间()
下面程序段中c的二进制值是______。chara=3,b=6,c;c=ab＜＜1;
以下数据结构中不属于线性数据结构的是______。

随机试题

儿科护理学的范围不包括
某公司发放股票股利前的股东权益情况如下表所示：要求：假定公司宣布发放10％的股票股利，若当时股票市价为5元，计算发放股票股利后的股东权益情况。
发展社会主义先进文化，就是发展()社会主义文化。
—DoyouknowwhatTomdoesallday?—IknowhespendsatleastasmuchtimewatchingTVashe______hislessons.
关于员工健康管理，以下哪种说法是最为准确的
运脾消食，固精止遗的药物是消食化积，活血散瘀的药物是
2020年11月1日，甲股份有限公司因合同违约而被丁公司起诉。2020年12月31日，法院尚未作出判决。丁公司预计，如无特殊情况很可能在诉讼中获胜，假定丁公司估计将来很可能获得赔偿金额190万元。在咨询了公司的法律顾问后，甲公司认为最终的法律判决很可能对公
甲公司2015年2月10日销售商品，应收乙公司的一笔款项为1200万元，2015年6月30日计提坏账准备150万元，2015年12月31日，该笔应收账款的预计未来现金流量现值为1000万元。2015年12月31日，该笔应收账款应计提的坏账准备为()
材料题：某市江海区决定对东风路、西河路、南塘路、北海路等4条辖区内道路进行市容出新。为了解群众意见，制定符合民意的出新方案，区政府相关部门的甲、乙、丙、丁4位同志两人一组结伴展开调研。已知，每人各选两条道路，每条道路恰有两人选择：在每条道路的调研中
给定资料1．在芬兰航空从上海飞往赫尔辛基的航班上，一位中国乘客在购买名牌香水时，没有拿出信用卡支付，而是向空姐出示了她的手机，扫描二维码完成支付。这是德国《经理人杂志》近日报道的一个场景。报道称，不管是芬兰航空还是欧洲的两千多家饭馆和商店，其中

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序可以将从键盘上输入的十进制数(10ng型)以二到十六进制形式输出。#include．＜stdio．h＞main(){charb[16]={’0’，’1’，’2’，’3’，’4’，’5’，’6’，’7’，’8’，’9’，

下面选项中不属于面向对象程序设计特征的是()。

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

若整型变量a、b、c、d中的值依次为1、4、3、2。则条件表达式a＜b?a:c＜d?c：d的值是　______。

有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoenext;}a，b，p=

表示条件；10＜x＜100或x＜0的C语言表达式是【】。

C语言规定，程序中各函数之间()

下面程序段中c的二进制值是______。chara=3,b=6,c;c=ab＜＜1;

以下数据结构中不属于线性数据结构的是______。

儿科护理学的范围不包括

某公司发放股票股利前的股东权益情况如下表所示：要求：假定公司宣布发放10％的股票股利，若当时股票市价为5元，计算发放股票股利后的股东权益情况。

发展社会主义先进文化，就是发展()社会主义文化。

—DoyouknowwhatTomdoesallday?—IknowhespendsatleastasmuchtimewatchingTVashe______hislessons.

关于员工健康管理，以下哪种说法是最为准确的

运脾消食，固精止遗的药物是消食化积，活血散瘀的药物是

甲公司2015年2月10日销售商品，应收乙公司的一笔款项为1200万元，2015年6月30日计提坏账准备150万元，2015年12月31日，该笔应收账款的预计未来现金流量现值为1000万元。2015年12月31日，该笔应收账款应计提的坏账准备为()

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

二级C语言

NCRE全国计算机二级

下列程序可以将从键盘上输入的十进制数(10ng型)以二到十六进制形式输出。#include．＜stdio．h＞main(){charb[16]={’0’，’1’，’2’，’3’，’4’，’5’，’6’，’7’，’8’，’9’，

下面选项中不属于面向对象程序设计特征的是()。

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

若整型变量a、b、c、d中的值依次为1、4、3、2。则条件表达式a＜b?a:c＜d?c：d的值是 ______。

有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoe*next;}a，b，*p=

表示条件；10＜x＜100或x＜0的C语言表达式是【】。

C语言规定，程序中各函数之间()

下面程序段中c的二进制值是______。chara=3,b=6,c;c=ab＜＜1;

以下数据结构中不属于线性数据结构的是______。

儿科护理学的范围不包括

某公司发放股票股利前的股东权益情况如下表所示：要求：假定公司宣布发放10％的股票股利，若当时股票市价为5元，计算发放股票股利后的股东权益情况。

发展社会主义先进文化，就是发展()社会主义文化。

—DoyouknowwhatTomdoesallday?—IknowhespendsatleastasmuchtimewatchingTVashe______hislessons.

关于员工健康管理，以下哪种说法是最为准确的

运脾消食，固精止遗的药物是消食化积，活血散瘀的药物是

甲公司2015年2月10日销售商品，应收乙公司的一笔款项为1200万元，2015年6月30日计提坏账准备150万元，2015年12月31日，该笔应收账款的预计未来现金流量现值为1000万元。2015年12月31日，该笔应收账款应计提的坏账准备为()

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

若整型变量a、b、c、d中的值依次为1、4、3、2。则条件表达式a＜b?a:c＜d?c：d的值是　______。

有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoenext;}a，b，p=