用用最小空间度将一个M*N的矩阵旋转90度（顺逆时针均可)

果保存在矩阵A中，不另外使用除A和B之外的附加空间，试编写一个满足这个条件的矩阵相加算法，要求算法达到O(m+n)的时间复杂度，其中m和n分别为矩阵A和B中非零元的个数。

A.90

B.180

C.270

D.120

试题二（共15分）

阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。

【说明】

如果矩阵A中的元素A[i，j]满足条件：A[i，j]是第i行中值最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。

一个矩阵可能存在多个马鞍点，也可能不存在马鞍点。下面的函数求解并输出一个矩阵中的所有马鞍点，最后返回该矩阵中马鞍点的个数。

【C函数】

Int findSaddle(int a[][N],int M),

{ ／*a表示M行N列矩阵，N是宏定义符号常量量*／

int row，column，i,k；

int minElem;

int count=0；／*count用于记录矩阵中马鞍点的个数*／

for(row = 0；row＜ (1) ；row++） {

／*minElem用于表示第row行的最小元素值，其初值设为该行第0列的元素值*／

(2) ；

for(column = 1；column＜ (3) ；column++)

if(minElem＞ a[row][column]) {

minElem = a[row][column];

}

for(k=0；k＜N；k++)

if(a[row][k]==minElem){

／术对第row行的每个最小元素，判断其是否为所在列的最大元素*／

for(i=0；i ＜M；i++)

if((4) ＞minElem) break;

if(i＞=(5) ){

printf(＂(%d,%d)：%d＼n＂,row,k,minElem)；／*输出马鞍点*／

count++;

}／*if*／

}／*if*／

}／*for*／

return count,

}/*findSaddle*/

PageRank是Google公司提出的计算网页重要度的一种方法。参见下图，简单而言，网页是由“文本”和“链接”构成的，“链接”可使用户从一个网页跳转到另一个网页。因此，所谓“链接”即是某一个网页的地址，通过网页链接的读取，可以建立起各个网页之间的链接关系。对一个网页而言，其链接到其他网页的链接被称为“正向链接”，而所有链接到该网页的链接被称为“反向链接”。关于PageRank算法，回答问题。PageRank将网页的链接关系，抽象为一个n ´ n的矩阵A：网页被从1到n进行编号；如果网页i有一个指向网页j的链接，则矩阵的元素(即第i行第j列元素)值为1，否则矩阵元素值为0。然后将A做一个转置处理(即矩阵的行列互换)，形成转置矩阵，为什么要转置，原因是_____。

A、有利于由计算的权值矩阵M与网页重要度矩阵R的乘积符合网页重要度的计算方法：反向链接的加权和

B、有利于体现反向链接的重要性

C、有利于更好地区分反向链接与正向链接

D、有利于计算权值矩阵(可被称为转移概率矩阵M)：将的一列中的各行除以该列中1的个数，即可形成权值矩阵M

PageRank是Google公司提出的计算网页重要度的一种方法。参见下图，简单而言，网页是由“文本”和“链接”构成的，“链接”可使用户从一个网页跳转到另一个网页。因此，所谓“链接”即是某一个网页的地址，通过网页链接的读取，可以建立起各个网页之间的链接关系。对一个网页而言，其链接到其他网页的链接被称为“正向链接”，而所有链接到该网页的链接被称为“反向链接”。关于PageRank算法，回答问题。PageRank将网页的链接关系，抽象为一个n ´ n的矩阵A：网页被从1到n进行编号；如果网页i有一个指向网页j的链接，则矩阵的元素(即第i行第j列元素)值为1，否则矩阵元素值为0。然后将A做一个转置处理(即矩阵的行列互换)，形成转置矩阵，为什么要转置，原因是_____。

A、有利于体现反向链接的重要性

B、有利于更好地区分反向链接与正向链接

C、有利于计算权值矩阵(可被称为转移概率矩阵M)：将的一列中的各行除以该列中1的个数，即可形成权值矩阵M

D、有利于由计算的权值矩阵M与网页重要度矩阵R的乘积符合网页重要度的计算方法：反向链接的加权和

PageRank是Google公司提出的计算网页重要度的一种方法。参见下图，简单而言，网页是由“文本”和“链接”构成的，“链接”可使用户从一个网页跳转到另一个网页。因此，所谓“链接”即是某一个网页的地址，通过网页链接的读取，可以建立起各个网页之间的链接关系。对一个网页而言，其链接到其他网页的链接被称为“正向链接”，而所有链接到该网页的链接被称为“反向链接”。关于PageRank算法，回答问题。PageRank将网页的链接关系，抽象为一个n ´ n的矩阵A：网页被从1到n进行编号；如果网页i有一个指向网页j的链接，则矩阵的元素(即第i行第j列元素)值为1，否则矩阵元素值为0。然后将A做一个转置处理(即矩阵的行列互换)，形成转置矩阵，为什么要转置，原因是_____。

A、有利于由计算的权值矩阵M与网页重要度矩阵R的乘积符合网页重要度的计算方法：反向链接的加权和

B、有利于体现反向链接的重要性

C、有利于更好地区分反向链接与正向链接

D、有利于计算权值矩阵(可被称为转移概率矩阵M)：将的一列中的各行除以该列中1的个数，即可形成权值矩阵M

PageRank是Google公司提出的计算网页重要度的一种方法。参见下图，简单而言，网页是由“文本”和“链接”构成的，“链接”可使用户从一个网页跳转到另一个网页。因此，所谓“链接”即是某一个网页的地址，通过网页链接的读取，可以建立起各个网页之间的链接关系。对一个网页而言，其链接到其他网页的链接被称为“正向链接”，而所有链接到该网页的链接被称为“反向链接”。关于PageRank算法，回答问题。PageRank将网页的链接关系，抽象为一个n ´ n的矩阵A：网页被从1到n进行编号；如果网页i有一个指向网页j的链接，则矩阵的元素(即第i行第j列元素)值为1，否则矩阵元素值为0。然后将A做一个转置处理(即矩阵的行列互换)，形成转置矩阵，为什么要转置，原因是_____。

A、有利于由计算的权值矩阵M与网页重要度矩阵R的乘积符合网页重要度的计算方法：反向链接的加权和

B、有利于体现反向链接的重要性

C、有利于更好地区分反向链接与正向链接

D、有利于计算权值矩阵(可被称为转移概率矩阵M)：将的一列中的各行除以该列中1的个数，即可形成权值矩阵M

PageRank是Google公司提出的计算网页重要度的一种方法。参见下图，简单而言，网页是由“文本”和“链接”构成的，“链接”可使用户从一个网页跳转到另一个网页。因此，所谓“链接”即是某一个网页的地址，通过网页链接的读取，可以建立起各个网页之间的链接关系。对一个网页而言，其链接到其他网页的链接被称为“正向链接”，而所有链接到该网页的链接被称为“反向链接”。关于PageRank算法，回答问题。PageRank将网页的链接关系，抽象为一个n ´ n的矩阵A：网页被从1到n进行编号；如果网页i有一个指向网页j的链接，则矩阵的元素(即第i行第j列元素)值为1，否则矩阵元素值为0。然后将A做一个转置处理(即矩阵的行列互换)，形成转置矩阵，为什么要转置，原因是_____。

A、有利于体现反向链接的重要性

B、有利于更好地区分反向链接与正向链接

C、有利于计算权值矩阵(可被称为转移概率矩阵M)：将的一列中的各行除以该列中1的个数，即可形成权值矩阵M

D、有利于由计算的权值矩阵M与网页重要度矩阵R的乘积符合网页重要度的计算方法：反向链接的加权和