假设数组A[n]的n个元素中有多个零元素,设计一个算法,将A中所有的非零元素依次移到A的前端。
举一反三
- 设计一个时间复杂度为O(n)的算法,实现将数组A[n]中所有元素循环左移k个位置。
- 设计一个算法,将含有n个元素的数组A的元素A[0..n-1]循环右移m位,要求算法的空间复杂度为O(1)。
- 中国大学MOOC: 若将n阶上三角矩阵A[n][n]按列优先压缩存放在一维数组B中,第一个非零元素A[1][1]存放在B[1]中,则非零元素aij存放在B[k]中,则k=( )
- 下列 n 阶行列式的值必为零的是( ). A: 行列式主对角线的元素全为零 B: 行列式零元素的个数多于n个 C: 三角形行列式主对角线有一个元素为零 D: 行列式非零元素的个数等于n个
- 下列n(n>2)阶行列式必为零的有( )。 A: 行列式主对角线上元素全为零。 B: 行列式次对角线上元素全为零。 C: 行列式的零元素个数多于n个。 D: 行列式的非零元素个数少于n个。