对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

admin2010-03-29 36

问题对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

选项

答案O(n)

解析语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。长度为n的线性表顺序查找的平均次数为n/2，则它的时间复杂度是O(n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序main(){inti＝5；do{if(i％3＝1)if(i％5==2){printf("**％d"，i)；break；}
有下列程序：structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i
有如下程序：#include＜stdio．h＞wildmain(){intx=Ox13：if(x=Ox18)printf(″T″)；printf(″F＼n″)；}程序运行后的结果是()。
有以下程序：#include＜stdio．h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i％5)==0)break；elsei-
有以下程序，程序运行后的输出结果是#definePT3．5：#defineS(x)PT*x*x；main(){inta=1，b=2；printf("％4．1f＼n"，S(a+b))；}
有以下程序：#includeintf(intn)；main(){inta＝3，s；s＝f(a)；s＝s＋f(a)；printf("%d\n"，s)；}intf(intn){staticinta＝1；n＋＝a＋＋；returnn；}程
有以下程序#includeintd=1;voidfun(intp){intd=5;d+=p++;printf("%d",d);}main(){inta=3;fun(a);d+=a++;printf("%d\n",d);}程序
已定义以下函数intfun(int*p){return*p；}fun函数返回值是
下列数据结构中，属于非线性结构的是(　　)。
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确

随机试题

A．pH值改变产生沉淀B．水解产生沉淀C．生物碱盐溶液的沉淀D．复分解产生的沉淀E．氧化产生的沉淀对下列药物溶液产生浑浊或沉淀的机理进行分析：
邻颌洞邻面部分龈方大于颌方是因为
年满20周岁的华裔希腊籍公民罗伯特(男)，一直随父母在希腊定居，在其回中国探望祖父母的时候与深圳年满20周岁的女孩朱丽娟结婚(希腊法律允许20岁男子结婚)，并随即回到希腊定居。后因婚后不合，朱丽娟回国在深圳提起离婚诉讼。依我国相关法律规定，法院对其结婚行为
下列交易中，属于非货币性资产交换的是()。
资产评估报告书必须由()
(1)A公司的财务报表资料如下：(2)A公司2011年的相关指标如下表。表中各项指标是根据当年资产负债表中有关项目的期末数与利润表中有关项目的当期数计算的。(3)计算财务比率时假设：“货币资金”全部为金融资产，“应收票据”、“应收账款”、“其他应
Thiskindofglassesmanufacturedbyexperiencedcraftsmen______comfortably.
某市甲区居民徐某未经批准在乙区非规划区内建房，被乙区城建局勒令拆除。徐某不予理睬，乙区城建局欲申请法院强制拆除，应向（）提出申请。
Thatalackofwealthalltoooftentranslatesintopoorhealthmayseempainfullyobvious.Butnowareviewofhealthinequalit
Whatpartofthemuseumflooded?

最新回复(0)

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

二级C

NCRE全国计算机二级

有以下程序main(){inti＝5；do{if(i％3＝1)if(i％5==2){printf("**％d"，i)；break；}

有下列程序：structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i

有如下程序：#include＜stdio．h＞wildmain(){intx=Ox13：if(x=Ox18)printf(″T″)；printf(″F＼n″)；}程序运行后的结果是()。

有以下程序：#include＜stdio．h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i％5)==0)break；elsei-

有以下程序，程序运行后的输出结果是#definePT3．5：#defineS(x)PTxx；main(){inta=1，b=2；printf("％4．1f＼n"，S(a+b))；}

有以下程序：#includeintf(intn)；main(){inta＝3，s；s＝f(a)；s＝s＋f(a)；printf("%d\n"，s)；}intf(intn){staticinta＝1；n＋＝a＋＋；returnn；}程

有以下程序#includeintd=1;voidfun(intp){intd=5;d+=p++;printf("%d",d);}main(){inta=3;fun(a);d+=a++;printf("%d\n",d);}程序

已定义以下函数intfun(intp){returnp；}fun函数返回值是

下列数据结构中，属于非线性结构的是(　　)。

A．pH值改变产生沉淀B．水解产生沉淀C．生物碱盐溶液的沉淀D．复分解产生的沉淀E．氧化产生的沉淀对下列药物溶液产生浑浊或沉淀的机理进行分析：

邻颌洞邻面部分龈方大于颌方是因为

下列交易中，属于非货币性资产交换的是()。

资产评估报告书必须由()

Thiskindofglassesmanufacturedbyexperiencedcraftsmen______comfortably.

某市甲区居民徐某未经批准在乙区非规划区内建房，被乙区城建局勒令拆除。徐某不予理睬，乙区城建局欲申请法院强制拆除，应向（）提出申请。

Thatalackofwealthalltoooftentranslatesintopoorhealthmayseempainfullyobvious.Butnowareviewofhealthinequalit

Whatpartofthemuseumflooded?

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。

二级C

NCRE全国计算机二级

有以下程序main(){inti＝5；do{if(i％3＝1)if(i％5==2){printf("**％d"，i)；break；}

有下列程序：structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i

有如下程序：#include＜stdio．h＞wildmain(){intx=Ox13：if(x=Ox18)printf(″T″)；printf(″F＼n″)；}程序运行后的结果是()。

有以下程序：#include＜stdio．h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i％5)==0)break；elsei-

有以下程序，程序运行后的输出结果是#definePT3．5：#defineS(x)PT*x*x；main(){inta=1，b=2；printf("％4．1f＼n"，S(a+b))；}

有以下程序：#includeintf(intn)；main(){inta＝3，s；s＝f(a)；s＝s＋f(a)；printf("%d\n"，s)；}intf(intn){staticinta＝1；n＋＝a＋＋；returnn；}程

有以下程序#includeintd=1;voidfun(intp){intd=5;d+=p++;printf("%d",d);}main(){inta=3;fun(a);d+=a++;printf("%d\n",d);}程序

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

下列数据结构中，属于非线性结构的是( )。

A．pH值改变产生沉淀B．水解产生沉淀C．生物碱盐溶液的沉淀D．复分解产生的沉淀E．氧化产生的沉淀对下列药物溶液产生浑浊或沉淀的机理进行分析：

邻颌洞邻面部分龈方大于颌方是因为

下列交易中，属于非货币性资产交换的是()。

资产评估报告书必须由()

Thiskindofglassesmanufacturedbyexperiencedcraftsmen______comfortably.

某市甲区居民徐某未经批准在乙区非规划区内建房，被乙区城建局勒令拆除。徐某不予理睬，乙区城建局欲申请法院强制拆除，应向（）提出申请。

Thatalackofwealthalltoooftentranslatesintopoorhealthmayseempainfullyobvious.Butnowareviewofhealthinequalit

Whatpartofthemuseumflooded?

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

有以下程序，程序运行后的输出结果是#definePT3．5：#defineS(x)PTxx；main(){inta=1，b=2；printf("％4．1f＼n"，S(a+b))；}

已定义以下函数intfun(intp){returnp；}fun函数返回值是

下列数据结构中，属于非线性结构的是(　　)。