题目内容
(请给出正确答案)
[主观题]
设数组A[n]中,A[n一2k+1..n一k]和A[n一k+1..n]中元素各自从小到大排好序,试设计一个算法使A[n一2
k+1..n]按从小到大次序排好序。要求空间复杂度为O(1),并分析算法所需的计算时间。
答案
查看答案
第1题
设二维数组A[m][n](即m行n列)按行存储在数组B[1..m×n]中,则二维数组元素A[i][j]在一维数组B中的下标为()。
A.(i—1)×n+j
B.(i一1)×n+j-1
C.i×(j一1)
D.j×m+i—l
第2题
A.qu.rear++
B.qu.rear=(qu.rear+1)%N
C.qu.front++;
D.qu.front=(qu.front+1)%N
第3题
A.r-f
B.r-f-1
C.(r-f)%N+1
D.(r-f+N)%N
第4题
设二维数组A[1..m,1..n]含有m×n个整数。 (1)写出算法(Pascal过程或C函数):判断二维数组A中所有元素是否互不相同并输出相关信息(yes/no)。 (2)试分析算法的时间复杂度。
第6题
若某矩阵元素在B中存放的位置为k,那么该元素在原矩阵中的行号i是()。
A、
B、
C、
D、
第7题
(1)该带状矩阵中有多少个非零元素?
(2)若用一个一维数组B按行顺序存放各行的非零元素,且设a[]存放在B[0]中,请给出一个公式,计算任一非零元素a,在一维数组B中的存放位置。
第8题
第9题
(1)试给出i和j的取值范围;
(2)试给出通过i和j求解k的公式.
第10题