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

admin2010-03-29 42

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

选项

答案O(n)

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜stdio．h＞wildmain(){intx=Ox13：if(x=Ox18)printf(″T″)；printf(″F＼n″)；}程序运行后的结果是()。
有以下程序，程序运行后的输出结果是#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源程序中不能表示的数制是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
有以下程序：#includeintf(intn)；main(){inta＝3，s；s＝f(a)；s＝s＋f(a)；printf("%d\n"，s)；}intf(intn){staticinta＝1；n＋＝a＋＋；returnn；}程
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti＝0；while(i＜N)scanf("％d",___)；}在程序中下划线处应填入
下列数据结构中，属于非线性结构的是(　　)。

随机试题

三环类抗抑郁药中毒的临床表现主要是
A．抑制甲状腺素合成B．抑制甲状腺素释放C．阻断外周组织T4向T3转化D．抑制5L脱碘酶E．破坏甲状腺滤泡细胞普萘洛尔能够
不宜早期使用营养支持疗法的疾病是
患者，男，68岁。吸烟40余年，逐渐发生咳嗽，目前呼吸困难严重。查体发现患者呈桶状胸，其原因是
()在消防灭火的使用中因性能可靠、成本低廉而被广泛采用。
某初一(3)班，40人，授课内容：原地头上掷实心球，王老师在课的准备部分，组织学生围绕圆周(R＝10m)慢跑，做行进间徒手操。在课的运动技能教学部分王老师站在圆周直径的三分之二处，面向多数学生讲解原地掷球的动作要领，进行示范。如下图所示：问题：
2022年2月3日，国家主席习近平向国际奥委会第139次全会开幕式发表视频致辞。习近平主席强调，中方将竭诚为世界奉献一届()的奥运盛会，践行()的奥林匹克格言。
有以下程序intadd(inta，intb){return(a+b)；)main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是
WhatfoodisnotprovidedformostBritishchildrenatschool?
A、Shefeltverysorry.B、Shewasinahurry.C、Shefeltabitannoyed.D、Shewassurprised.C综合推断题，从女士的话Can’tyouknockonthed

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜stdio．h＞wildmain(){intx=Ox13：if(x=Ox18)printf(″T″)；printf(″F＼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)；}程序的输出结果是

有以下程序#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源程序中不能表示的数制是

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

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

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti＝0；while(i＜N)scanf("％d",___)；}在程序中下划线处应填入

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

三环类抗抑郁药中毒的临床表现主要是

A．抑制甲状腺素合成B．抑制甲状腺素释放C．阻断外周组织T4向T3转化D．抑制5L脱碘酶E．破坏甲状腺滤泡细胞普萘洛尔能够

不宜早期使用营养支持疗法的疾病是

患者，男，68岁。吸烟40余年，逐渐发生咳嗽，目前呼吸困难严重。查体发现患者呈桶状胸，其原因是

()在消防灭火的使用中因性能可靠、成本低廉而被广泛采用。

2022年2月3日，国家主席习近平向国际奥委会第139次全会开幕式发表视频致辞。习近平主席强调，中方将竭诚为世界奉献一届()的奥运盛会，践行()的奥林匹克格言。

有以下程序intadd(inta，intb){return(a+b)；)main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是

WhatfoodisnotprovidedformostBritishchildrenatschool?

A、Shefeltverysorry.B、Shewasinahurry.C、Shefeltabitannoyed.D、Shewassurprised.C综合推断题，从女士的话Can’tyouknockonthed

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

二级C

NCRE全国计算机二级

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

有以下程序，程序运行后的输出结果是#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源程序中不能表示的数制是

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

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

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti＝0；while(i＜N)scanf("％d",___)；}在程序中下划线处应填入

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

三环类抗抑郁药中毒的临床表现主要是

A．抑制甲状腺素合成B．抑制甲状腺素释放C．阻断外周组织T4向T3转化D．抑制5L脱碘酶E．破坏甲状腺滤泡细胞普萘洛尔能够

不宜早期使用营养支持疗法的疾病是

患者，男，68岁。吸烟40余年，逐渐发生咳嗽，目前呼吸困难严重。查体发现患者呈桶状胸，其原因是

()在消防灭火的使用中因性能可靠、成本低廉而被广泛采用。

2022年2月3日，国家主席习近平向国际奥委会第139次全会开幕式发表视频致辞。习近平主席强调，中方将竭诚为世界奉献一届()的奥运盛会，践行()的奥林匹克格言。

有以下程序intadd(inta，intb){return(a+b)；)main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是

WhatfoodisnotprovidedformostBritishchildrenatschool?

A、Shefeltverysorry.B、Shewasinahurry.C、Shefeltabitannoyed.D、Shewassurprised.C综合推断题，从女士的话Can’tyouknockonthed

对于长度为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)；}程序的输出结果是

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