冒泡排序算法描述如下： 它的时间复杂度为：；空间复杂度为def bubble(score):n = len(score)for i in range(n-1):for j in range(n-1-i):if(score[j]>;score[j+1]):score[j],score[j+1] = score[j+1],score[j]
举一反三
- 程序段 for (i=n;i>0;i--) for (j=1;j[i;j++) if (a[j]]a[j+1]) Swap(A[j],A[j+1]); //将A[j]与A[j+1]对换 其中 n为正整数，则在最坏情况下算法的时间复杂度是（ ）
- 若有定义int score[10];，则对score数组中的元素的正确引用是（ ） A: score[10] B: score[6.0] C: score[0] D: score(7)
- 下面代码的输出结果是 a = [[1,2,3], [4,5,6], [7,8,9]] s = 0 for c in a: for j in range(____): s += c[j] print(____)A、
- n阶对称矩阵a满足a[i][j]=a[j][i],i,j=1…n,用一维数组t存储时,t的长度为____,当i=j,a[i][j]=t[2],i>;j,a[i][j]=t[3],i<;j,a[i][j]=t[4]。[/i][/i][/i][/i][/i]
- 程序段for (i=n;i>0;i--) for (j=1;j[i;j++) if (a[j]]a[j+1]) Swap(A[j],A[j+1]);//将A[j]与A[j+1]对换 其中n为正整数，则在最坏情况下算法的时间复杂度是（） A: O(n) B: O(nlogn) C: O(n3) D: O(n2)