程序段s=i=0；do {i=i+1；s=s+i；}while(i
A: O(n2)
B: O(n)
C: O(nlog2n)
D: O(n3/2)
A: O(n2)
B: O(n)
C: O(nlog2n)
D: O(n3/2)
B
举一反三
- 下面程序段的时间复杂度为（ ）。 i=1; while(i<=n) i=i*3; A. O(n) B. O(3n) C. O(log<sub>3</sub>n) D. O(n<sup>3</sup>)
- 下面程序的时间复杂度为。for（i=0; i）for（j=0; j）A[i][j]=i*j;[/i] A: O（m<sup>2</sup>） B: O（n<sup>2</sup>） C: O（m+n） D: O（m×n）
- 非正弦周期电流的有效值，用公式表示正确的是下面（）。 A: I＝I<sub>0</sub>＋I<sub>1</sub>＋I<sub>2</sub>＋…＋I<sub>N</sub>＋… B: I＝（I<sub>0</sub>＋I<sub>1</sub>＋I<sub>2</sub>＋…＋I<sub>N</sub>＋…）<sup>1/2</sup> C: I＝（I<sub>0</sub><sup>2</sup>＋I<sub>1</sub><sup>2</sup>＋I<sub>2</sub><sup>2</sup>＋…＋I<sub>N</sub><sup>2</sup>＋…）<sup>1/2</sup> D: I＝｜I<sub>0</sub>｜＋｜I<sub>1</sub>｜＋｜I<sub>2</sub>｜＋…＋｜I<sub>N</sub>｜＋…
- 快速排序在最坏的情况下的时间复杂度是（ ）。 A: O(log<sub >2</sub>n) B: O(nlog<sub >2</sub>n) C: O(n<sup >3</sup>) D: O(n<sup >2</sup>)
- 对n个记录文件进行快速排序，平均比较次数为______。 A: O(nlog<sub>2</sub>n) B: O(n<sup>2</sup>) C: O(log<sub>2</sub>n) D: O(n)
内容
- 0
对于一个链串s，查找第i个元素的复杂度为（ ）。 A: O(n<sup >2</sup>) B: O(n) C: 都不对 D: O(1)
- 1
下面程序段的时间复杂度是（ ）i=s=0;while(s<n){i++;s+=i;}? O(n)|O(s)|O(sqrt(n))|O(n^2)
- 2
在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（） A: O（1） B: O（log<sub>2</sub>n） C: O（n<sup>2</sup>） D: O（nlog<sub>2</sub>n）
- 3
下面程序段的时间复杂度是 ( ) 。 i ＝ 0；while（i<=n） i = i * 3； A: O(2^n) B: O(n) C: O(n^2) D: O(log3n)
- 4
下面程序段的时间复杂度是（）。s=0;for (i=0;i<n;i++) for (j=0;j<n;j++) s+=B[i][j];sum=s;? O(2n)|O(n^{1/2});|O(n^{2});|O(n)