简答题

已知两个n×n的对称矩阵按压缩存储方法存储在已维数组A和B中,编写算法计算对称矩阵的乘积。

正确答案

对称矩阵采用压缩存储,乘积矩阵也采用压缩存储。注意矩阵元素的表示方法。

答案解析

相似试题
  • 设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中,对下三角部分中任一元素ai,j(i>=j),在一维数组B的下标位置k的值是()。

    单选题查看答案

  • 设n行n列的下三角矩阵A已压缩到一维数组S[1....n*(n+1)/2]中,若按行序为主存储,则A[i][j]对应的S中的存储位置是()。

    填空题查看答案

  • 设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分(如图所示)按行序存放在一维数组B[1..n(n-1)/2]中,对下三角部分中任一个元素aij(ij)在一维数组B的下标位置k值是()

    单选题查看答案

  • 判断一个N*N的矩阵是否为对称矩阵,将原矩阵输出,判断结果输出。

    简答题查看答案

  • n个顶点的无向图,采用邻接矩阵存储,回答下列问题: ⑴图中有多少条边? ⑵任意两个顶点i和j是否有边相连? ⑶任意一个顶点的度是多少?

    简答题查看答案

  • 对于一个1000行1000列的上三角矩阵,若每个元素需占用两个字节进行存储,采用压缩存储方法比压缩前共可节约()个字节。

    填空题查看答案

  • 对于一个100行100列的下三角矩阵,若每个元素需占用两个字节进行存储,采用压缩存储方法比压缩前共可节约()个字节。

    填空题查看答案

  • 对于一个100行100列的下三角矩阵,若每个元素需占用两个字节进行存储,采用压缩存储方法共需占用()个字节。

    填空题查看答案

  • 对于一个200行200列的上三角矩阵,若每个元素需占用两个字节进行存储,采用压缩存储方法共需占用()个字节。

    填空题查看答案