首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,若进行顺序查找,则时间复杂度为【 】。
对于长度为n的线性表,若进行顺序查找,则时间复杂度为【 】。
admin
2010-03-29
42
问题
对于长度为n的线性表,若进行顺序查找,则时间复杂度为【 】。
选项
答案
O(n)
解析
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。长度为n的线性表顺序查找的平均次数为n/2,则它的时间复杂度是O(n)。
转载请注明原文地址:https://kaotiyun.com/show/0Tjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级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
)