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

admin2012-12-03 67

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知intt=0；while(t=1){…}则以下叙述正确的是()。
下面叙述不正确的是
以下程序企图把从终端输入的字符输出到名为abc.txt的文件中，直到从终端读入字符#号时结束输入和输出操作，但程序有错。#include＜stdio.h＞main(){FILE*four;charch;
有以下程序；voidss(char*s,chart){while(*s){if(*s==t)*s=t-’a’+’A’;s++;}}main()
有以下程序main(){charstr[][10]={"China",Beijing"},*p=str;printf("%s\n",p+10);}程序运行后的输出结果是
有以下程序段intn=0，p；do{scanf(“%d”，&p)；n++；}while(p!=12345&&n＜3)；此处do-while循环的结束条件是
若已定义：inta=25，b=14，c=19；执行以下三目运算符(?：)所构成的语句：a＜=25&&b--＜=2&&c?printf("***a=%d，b=%d，c=%d\n"，a，b，c)：printf("###a=%d，b=%d，c=%d
已定义以下函数：intfun(int*p){return*p;}函数fun的返回值是()。
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
设在主函数中有以下定义和函数调用语句，且fun函数为void类型，请写出fun函数的首部【】。要求形参名为b。main(){doubles[10][22]；intn；┆fun(s)

随机试题

下列选项中，不属于电子商务的特点的是()
(2012年4月)现代生产力系统的渗透性因素是指_______。
纸塑袋、纸袋等密封包内器械距包装袋封口处距离应
扁平胸多见于
磺胺类药物可以抑制二氢叶酸合成酶，从而抑制细菌生长繁殖。()
乡镇煤矿每一个矿井必须实现“五消灭”，即（）。
“欲速则不达”体现了建设工程质量目标与进度目标的(　　)关系。
自动化仪表设备与管路进行脱脂处理时，可以采用工业用四氯化碳脱脂剂的有()。
甲煤矿2016年11月开采原煤100万吨，当月对外销售90万吨，职工宿舍供暖使用本月自采原煤2万吨，其余8万吨原煤待售。已知该煤矿每吨原煤不含增值税售价为500元(不含从坑口到车站、码头的运输费用)，适用的资源税税率为5％；有关甲煤矿2016年11月应缴纳
在经营结果的主要内容中，顾客与市场的结果主要包括()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知intt=0；while(t=1){…}则以下叙述正确的是()。

下面叙述不正确的是

以下程序企图把从终端输入的字符输出到名为abc.txt的文件中，直到从终端读入字符#号时结束输入和输出操作，但程序有错。#include＜stdio.h＞main(){FILE*four;charch;

有以下程序；voidss(chars,chart){while(s){if(s==t)s=t-’a’+’A’;s++;}}main()

有以下程序main(){charstr[][10]={"China",Beijing"},*p=str;printf("%s\n",p+10);}程序运行后的输出结果是

有以下程序段intn=0，p；do{scanf(“%d”，&p)；n++；}while(p!=12345&&n＜3)；此处do-while循环的结束条件是

若已定义：inta=25，b=14，c=19；执行以下三目运算符(?：)所构成的语句：a＜=25&&b--＜=2&&c?printf("***a=%d，b=%d，c=%d\n"，a，b，c)：printf("###a=%d，b=%d，c=%d

已定义以下函数：intfun(intp){returnp;}函数fun的返回值是()。

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

设在主函数中有以下定义和函数调用语句，且fun函数为void类型，请写出fun函数的首部【】。要求形参名为b。main(){doubles[10][22]；intn；┆fun(s)

下列选项中，不属于电子商务的特点的是()

(2012年4月)现代生产力系统的渗透性因素是指_______。

纸塑袋、纸袋等密封包内器械距包装袋封口处距离应

扁平胸多见于

磺胺类药物可以抑制二氢叶酸合成酶，从而抑制细菌生长繁殖。()

乡镇煤矿每一个矿井必须实现“五消灭”，即（）。

“欲速则不达”体现了建设工程质量目标与进度目标的(　　)关系。

自动化仪表设备与管路进行脱脂处理时，可以采用工业用四氯化碳脱脂剂的有()。

在经营结果的主要内容中，顾客与市场的结果主要包括()。

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

二级C语言

NCRE全国计算机二级

已知intt=0；while(t=1){…}则以下叙述正确的是()。

下面叙述不正确的是

以下程序企图把从终端输入的字符输出到名为abc.txt的文件中，直到从终端读入字符#号时结束输入和输出操作，但程序有错。#include＜stdio.h＞main(){FILE*four;charch;

有以下程序；voidss(char*s,chart){while(*s){if(*s==t)*s=t-’a’+’A’;s++;}}main()

有以下程序main(){charstr[][10]={"China",Beijing"},*p=str;printf("%s\n",p+10);}程序运行后的输出结果是

有以下程序段intn=0，p；do{scanf(“%d”，&p)；n++；}while(p!=12345&&n＜3)；此处do-while循环的结束条件是

若已定义：inta=25，b=14，c=19；执行以下三目运算符(?：)所构成的语句：a＜=25&&b--＜=2&&c?printf("***a=%d，b=%d，c=%d\n"，a，b，c)：printf("###a=%d，b=%d，c=%d

已定义以下函数：intfun(int*p){return*p;}函数fun的返回值是()。

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

设在主函数中有以下定义和函数调用语句，且fun函数为void类型，请写出fun函数的首部【】。要求形参名为b。main(){doubles[10][22]；intn；┆fun(s)

下列选项中，不属于电子商务的特点的是()

(2012年4月)现代生产力系统的渗透性因素是指_______。

纸塑袋、纸袋等密封包内器械距包装袋封口处距离应

扁平胸多见于

磺胺类药物可以抑制二氢叶酸合成酶，从而抑制细菌生长繁殖。()

乡镇煤矿每一个矿井必须实现“五消灭”，即（）。

“欲速则不达”体现了建设工程质量目标与进度目标的( )关系。

自动化仪表设备与管路进行脱脂处理时，可以采用工业用四氯化碳脱脂剂的有()。

在经营结果的主要内容中，顾客与市场的结果主要包括()。

有以下程序；voidss(chars,chart){while(s){if(s==t)s=t-’a’+’A’;s++;}}main()

已定义以下函数：intfun(intp){returnp;}函数fun的返回值是()。

“欲速则不达”体现了建设工程质量目标与进度目标的(　　)关系。