📜  门| GATE-CS-2014-(Set-3)|问题20

📅  最后修改于: 2021-06-28 19:15:21             🧑  作者: Mango

令A为大小为nx n的方阵。考虑以下程序。什么是预期的输出?

C = 100
for i = 1 to n do
    for j = 1 to n do
    {
        Temp = A[i][j] + C
        A[i][j] = A[j][i]
        A[j][i] = Temp - C
    } 
for i = 1 to n do
    for j = 1 to n do
        Output(A[i][j]);

(A)矩阵A本身
(B)矩阵A的转置
(C)对上对角线元素加100并从A的对角线元素减去100
(D)以上都不是答案: (A)
说明:如果我们看一下第一个循环的内部语句,我们可以注意到该语句将所有i和j交换A [i] [j]和A [j] [i]。由于循环针对所有元素运行,因此每个元素A [l] [m]将交换两次,一次是i = l和j = m,然后是i = m和j = l。交换两次意味着矩阵不变。

资料来源:https://www.geeksforgeeks.org/data-structures-algorithms-set-34/
这个问题的测验