下载APP
刷刷题APP > 时间复杂度
"时间复杂度"相关考试题目
1.
下面的程序段的时间复杂度是____ i=s=0; while(s<n) { i++; s+=1; }
2.
n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
3.
在长度为 n ( n > =1) 的循环双链表 L 中,删除尾结点的时间复杂度为
4.
什么叫时间复杂度？什么叫空间复杂度？
5.
在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
6.
下列算法是时间复杂度是( )。for(i=0;i
7.
算法的时间复杂度是指( )。
8.
以下程序段的时间复杂度是( )。 long hano(int n,char a,char b,char c) {if (n==1) printf("%c->%c\n",a,c); else {hano(n-1,a,c,b); printf("%c->%c",a,c) ; hano(n-1,b,a,c);} }
9.
在顺序表中访问任意一个节点的时间复杂度均为_____________________。
10.
在行个结点的线性表的数组实现中，算法的时间复杂度为O(1)的操作是( )。
11.
对于一个长度为n的顺序表,在表头插入元素的时间复杂度____,在表尾插入元素的时间复杂度为____。
12.
分治算法将问题划分为子问题，划分子问题个数越多则时间复杂度一定越低。
13.
对于长度为n(n≥1)的双链表L，在p所指节点之前插入一个新节点的算法的时间复杂度为( )。
14.
下列排序方法中,平均时间复杂度为 O(nlog 2 n) 的有哪些 ?____ 1 冒泡排序 2 快速排序 3 堆排序 4 简单选择排序
15.
某算法的时间复杂度为 ,表示该算法的( )。
16.
以下哪些排序方式，其最坏情况的时间复杂度O(N^2)的？
17.
以下算法的时间复杂度为( )。 void fun(int n) { inti=l; while(i<=n) i=i*2; }
18.
下面一段代码的时间复杂度是? if ( A > B ) { for ( i=0; ii; j-- ) A += B; } else { for ( i=0; ii; j-- ) A += B; }
19.
for(i=O；ifor(j=0；jA[i][j]=i*j； 上面算法的时间复杂度为()
20.
n 个结点深度为 h 的二叉树的线索化所需的时间复杂度是（ ）。
21.
算法的时间复杂度是指（）。
22.
算法的复杂度主要包括时间复杂度和______复杂度。
23.
for(i=1,t=1,s=0;i<=n;i++) { t=t*i; s=s+t; } 上述程序的时间复杂度为_________。
24.
算法时间复杂度O记号是算法执行时长上限的估计，而不是精确时长。
25.
在最坏情况下，冒泡排序的时间复杂度为______。
26.
顺序表中访问任意一个结点的时间复杂度均为 。
27.
向具有n个结点的堆中插入一个新元素的时间复杂度为（ ），删除一个元素的时间复杂度为（ ）。
28.
算法的时间复杂度是指( )。
29.
在具有n个节点的单链表中， 访问节点和增加节点的时间复杂度分别是O(1)和O(n)
30.
下面算法的时间复杂度为 ________ 。 int f ( int n ) { if ( n == 0 ) return 1 ; else return n×f ( n-1 ); }
31.
分析下面语句段执行的时间复杂度 for(i = 1; i<=n; i++) for(j = 1; j<=n; j++) s++;
32.
下列程序段的时间复杂度为( )。 for(i=0; i
33.
计算以下程序时间复杂度 int main() { int n; for(int i = 0 ; i<n ; i++) for(int j = 0 ; j<n ; j++) for(int k = 0 ; k<n ; k++) printf(); for(int i = 0 ; i<n ; i++) for(int j = 0 ; j<i ; j++) printf(); return 0; }
34.
某程序的时间复杂度为(10n+nlog2n+2n2+36),其数量级表示为( )。
35.
下列程序段的时间复杂度是()。 count=0 k=1 while k<=n: for j in range(1,n+1): count=count+1 k*=2
36.
用 C/C++语言描述算法“对于输入的任意 n 个整数,输出其中的最大和最小元素”,并给出算法的时间复杂度。
37.
算法的复杂度主要包括时间复杂度和 【1】 复杂度。
38.
下面程序的时间复杂度为。for（i=0; i）for（j=0; j）
39.
在有n个元素的栈中,进栈操作的时间复杂度为O(1)。
40.
在顺序表和单链表上实现读表元素运算的平均时间复杂度均为O(1)。( )
41.
以下哪个算法无论何种情况时间复杂度都无法等于或低于【图片】的量级。n是待排序元素个数。
42.
二分图最大匹配问题的匈牙利算法的时间复杂度是____（请选择最准确项）
43.
求下列程序段的时间复杂度 x=n; // n>1 while (x>=(y+1)*(y+1)) y++;
44.
在含有n个结点的双链表L中删除p所指的结点,时间复杂度为O(1)
45.
对于含有n个结点的顺序表,算法的时间复杂度为O(1)的操作是( )。
46.
下面几种算法时间复杂度阶数中,( )最大。
47.
下列时间复杂度中最坏的是( )。
48.
设模式串长为m，正文串长为n；则在最坏情况下，KMP算法的时间复杂度为（）。
49.
下面这个程序段的时间复杂度是( )。 for(i=1; i＜n; i++) {y=y+1; for(J=0; J＜=(2*n)；J++) x++;}
50.
下面程序段的时间复杂度为 i=1; prefix="o" ns="urn:schemas-microsoft-com:office:office" ?xml:namespace> while(i<=n) i=i*3;
