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

admin2010-03-29 61

问题对于长度为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＞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))；}
有以下程序voidfun(int*P，int*q){intt；t＝*p；*P＝*q；*q＝t；*q＝*p；}main(){inta＝0，b＝9；fun(&a，&b)；printf("％d％d＼n"，a，b)；}程序的输出结果是
有以下程序#include＜stdio．h＞voidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0；i＜6；i++){if(i％2)putchar(i+b)；elseputchar(i+
C源程序中不能表示的数制是
有以下程序#includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是
算法的时间复杂度是指

随机试题

A注册会计师负责审计甲公司2012年度财务报表，并于2013年3月15日签发了甲公司2012年财务报表的审计报告。对于截至2013年3月15日发生的期后事项，A注册会计师的下列做法正确的有()。
（2018年德州齐河）课程改革是教育改革的核心，因此课程研究比教学研究更为重要。（）
下列作品集属于陆放翁的有（）
在消毒试验中，自然菌是指存在于某试验对象上
胆囊显影脂肪餐后，显示胆道较好的摄片时间为
有关疾病三级预防，下列哪项说法是正确的
属于咀嚼黏膜的是
政府性基金预算的管理原则有()。
材料1　　位于长江之滨的江苏张家港，是我国犯罪率最低的城市之一。与之紧密相关的是，张家港还是首批获评全国文明城市的县级市。早在20年前，这里就以精神文明建设成就享誉全国。长期的文明浸润，涵养了这座城市的法治文化，孕育了张家港人的法治精神。　　材料2　
Ifx,yandzarepositiveintegerssuchthatxisafactorofy,andxisamultipleofz,whichofthefollowingisNOTnecess

最新回复(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＞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))；}

有以下程序voidfun(intP，intq){intt；t＝p；P＝q；q＝t；q＝p；}main(){inta＝0，b＝9；fun(&a，&b)；printf("％d％d＼n"，a，b)；}程序的输出结果是

有以下程序#include＜stdio．h＞voidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0；i＜6；i++){if(i％2)putchar(i+b)；elseputchar(i+

C源程序中不能表示的数制是

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

算法的时间复杂度是指

A注册会计师负责审计甲公司2012年度财务报表，并于2013年3月15日签发了甲公司2012年财务报表的审计报告。对于截至2013年3月15日发生的期后事项，A注册会计师的下列做法正确的有()。

（2018年德州齐河）课程改革是教育改革的核心，因此课程研究比教学研究更为重要。（）

下列作品集属于陆放翁的有（）

在消毒试验中，自然菌是指存在于某试验对象上

胆囊显影脂肪餐后，显示胆道较好的摄片时间为

有关疾病三级预防，下列哪项说法是正确的

属于咀嚼黏膜的是

政府性基金预算的管理原则有()。

Ifx,yandzarepositiveintegerssuchthatxisafactorofy,andxisamultipleofz,whichofthefollowingisNOTnecess

对于长度为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＞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))；}

有以下程序voidfun(int*P，int*q){intt；t＝*p；*P＝*q；*q＝t；*q＝*p；}main(){inta＝0，b＝9；fun(&a，&b)；printf("％d％d＼n"，a，b)；}程序的输出结果是

有以下程序#include＜stdio．h＞voidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0；i＜6；i++){if(i％2)putchar(i+b)；elseputchar(i+

C源程序中不能表示的数制是

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

算法的时间复杂度是指

A注册会计师负责审计甲公司2012年度财务报表，并于2013年3月15日签发了甲公司2012年财务报表的审计报告。对于截至2013年3月15日发生的期后事项，A注册会计师的下列做法正确的有()。

（2018年德州齐河）课程改革是教育改革的核心，因此课程研究比教学研究更为重要。（）

下列作品集属于陆放翁的有（）

在消毒试验中，自然菌是指存在于某试验对象上

胆囊显影脂肪餐后，显示胆道较好的摄片时间为

有关疾病三级预防，下列哪项说法是正确的

属于咀嚼黏膜的是

政府性基金预算的管理原则有()。

Ifx,yandzarepositiveintegerssuchthatxisafactorofy,andxisamultipleofz,whichofthefollowingisNOTnecess

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

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

有以下程序voidfun(intP，intq){intt；t＝p；P＝q；q＝t；q＝p；}main(){inta＝0，b＝9；fun(&a，&b)；printf("％d％d＼n"，a，b)；}程序的输出结果是