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

admin2010-03-29 44

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

选项

答案O(n)

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，*p=&m，*q=&n，*r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}
有以下程序#include#deftneN4voidfun(inta[][N]，intb[]){inti；for(i=0；i
若有以下程序structstu{char*name，gender；intscore；}；main(){structstua={NULL，’m’，290}，b；a．name=(char*)malloc(10)；strcpy(a．name，"Z
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
有以下程序#includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是
下列描述中，不符合良好程序设计风格要求的是
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longBum=0；fp=fopen("fname．dat"，"r")；while(______
以下关于C语言函数参数传递方式的叙述中正确的是()。
设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确

随机试题

提出“诗永远应当是个谜，这就是文学的目的所在”的文论家是()
简述法的规范作用。
A.Withalltheinformationfedtooursenseseveryday,thedataisalwaysaresultofthepast,andwhatliesinthefutureis
A．远距分泌B．旁分泌C．神经分泌D．自分泌E．腔分泌经过细胞间液扩散至邻近细胞起作用的方式称为
患儿，4岁，3周前患麻疹，近1周来发热，体温39℃，咳嗽，气促，双肺呼吸音粗，未闻及啰音，结核菌素试验阳性。X线胸片：双肺均匀分布大小一致的点状阴影。该患儿最可能的诊断是
根管钻的特点是
背景资料某水库于1978年3月兴建，1979年10月建成，总库容2400万m3，是一座以防洪为主，兼顾灌溉、养殖、旅游的综合性水利枢纽工程。除险加固设计工程内容有：(1)主副坝基岩帷幕灌浆；主坝上游坝脚抛石压重；全坝段上游干砌石护坡拆除重建。(2)新建溢
教师设计学生急于解决而运用现有知识和方法一时亦无法解决的问题，由此激发学生求知欲望而导人新课。这种导入方式称之为()。
()就是教师主要用语言对新教材做全面、系统、重点深入的分析讲解，学生集中注意倾听教师讲述，认真思考教师提出的各个问题，且适当记笔记的方法．
A、Theydidn’tmeetthedeadline.B、Theysuggestedconditions.C、Theyproducedmostemissions.D、Theycouldprovidetechnology.C

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，p=&m，q=&n，r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}

有以下程序#include#deftneN4voidfun(inta[][N]，intb[]){inti；for(i=0；i

若有以下程序structstu{charname，gender；intscore；}；main(){structstua={NULL，’m’，290}，b；a．name=(char)malloc(10)；strcpy(a．name，"Z

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

有以下程序#includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是

下列描述中，不符合良好程序设计风格要求的是

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longBum=0；fp=fopen("fname．dat"，"r")；while(______

以下关于C语言函数参数传递方式的叙述中正确的是()。

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是

提出“诗永远应当是个谜，这就是文学的目的所在”的文论家是()

简述法的规范作用。

A.Withalltheinformationfedtooursenseseveryday,thedataisalwaysaresultofthepast,andwhatliesinthefutureis

A．远距分泌B．旁分泌C．神经分泌D．自分泌E．腔分泌经过细胞间液扩散至邻近细胞起作用的方式称为

患儿，4岁，3周前患麻疹，近1周来发热，体温39℃，咳嗽，气促，双肺呼吸音粗，未闻及啰音，结核菌素试验阳性。X线胸片：双肺均匀分布大小一致的点状阴影。该患儿最可能的诊断是

根管钻的特点是

教师设计学生急于解决而运用现有知识和方法一时亦无法解决的问题，由此激发学生求知欲望而导人新课。这种导入方式称之为()。

()就是教师主要用语言对新教材做全面、系统、重点深入的分析讲解，学生集中注意倾听教师讲述，认真思考教师提出的各个问题，且适当记笔记的方法．

A、Theydidn’tmeetthedeadline.B、Theysuggestedconditions.C、Theyproducedmostemissions.D、Theycouldprovidetechnology.C

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

二级C

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，*p=&m，*q=&n，*r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}

有以下程序#include#deftneN4voidfun(inta[][N]，intb[]){inti；for(i=0；i

若有以下程序structstu{char*name，gender；intscore；}；main(){structstua={NULL，’m’，290}，b；a．name=(char*)malloc(10)；strcpy(a．name，"Z

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

有以下程序#includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是

下列描述中，不符合良好程序设计风格要求的是

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longBum=0；fp=fopen("fname．dat"，"r")；while(______

以下关于C语言函数参数传递方式的叙述中正确的是()。

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是

提出“诗永远应当是个谜，这就是文学的目的所在”的文论家是()

简述法的规范作用。

A.Withalltheinformationfedtooursenseseveryday,thedataisalwaysaresultofthepast,andwhatliesinthefutureis

A．远距分泌B．旁分泌C．神经分泌D．自分泌E．腔分泌经过细胞间液扩散至邻近细胞起作用的方式称为

患儿，4岁，3周前患麻疹，近1周来发热，体温39℃，咳嗽，气促，双肺呼吸音粗，未闻及啰音，结核菌素试验阳性。X线胸片：双肺均匀分布大小一致的点状阴影。该患儿最可能的诊断是

根管钻的特点是

教师设计学生急于解决而运用现有知识和方法一时亦无法解决的问题，由此激发学生求知欲望而导人新课。这种导入方式称之为()。

()就是教师主要用语言对新教材做全面、系统、重点深入的分析讲解，学生集中注意倾听教师讲述，认真思考教师提出的各个问题，且适当记笔记的方法．

A、Theydidn’tmeetthedeadline.B、Theysuggestedconditions.C、Theyproducedmostemissions.D、Theycouldprovidetechnology.C

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

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，p=&m，q=&n，r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}

若有以下程序structstu{charname，gender；intscore；}；main(){structstua={NULL，’m’，290}，b；a．name=(char)malloc(10)；strcpy(a．name，"Z