更多“设有10阶对称矩阵A,其中矩阵元素用a(i,j)表示,i为行…”相关的问题
第1题
设有5对角矩阵,A=(aij)20×20,按特殊矩阵压缩存储的方式将其5条对角线上的元素存于数组B[-10:m]中,计算元素A[15,15]的存储位置 。
点击查看答案
第2题
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主进行存储,a11为第一个元素,其存储地址为100,每个元素占2个地址空间,则a85的地址为( )
点击查看答案
第3题
【单选题】设矩阵A是一个对称矩阵,为了节省空间,将其下三角矩阵按行存储存放在一个一维数组B[1,n(n+1)/2]中,对下三角部分中任一元素 (i
j),在以为数组B中下标k的值是( )
A、i(i-1)/2+j-1
B、i(i-1)/2+j
C、i(i+1)/2+j-1
D、i(i+1)/2+j
点击查看答案
第4题
设有一个10阶对称矩阵A采用压缩存储方式(以行为主序存储,行、列下标从0开始,第一个数据元素为a(0,0),则a(8,5)的存储地址为( )。(每个元素占一个字节)
点击查看答案
第5题
设有10阶对称矩阵A,其中矩阵元素用a(i,j)表示,i为行下标,i=0,1,...,9,j为列下标,j=0,1,...,9,将A按照行优先顺序存储下三角元素的方式存储至一维数组B,则数组B[8]中存储的矩阵元素是a(___,___)。(请直接填写i和j的值,用一个空格隔开,注意答案不唯一,写一个即可)
点击查看答案
第6题
设有10阶对称矩阵A,其中矩阵元素用a(i,j)表示,i为行下标,i=0,1,...,9,j为列下标,j=0,1,...,9,将A按照行优先顺序存储下三角元素的方式存储至一维数组B,则数组B[11]中存储的矩阵元素是a(___,___)。(请直接填写i和j的值,用一个空格隔开,注意答案不唯一,写一个即可)
点击查看答案
第7题
以行优先存储对称矩阵的下三角元素,对称矩阵结构体定义如下: typedef int ElemType; typedef struct smatrix{ ElemType *elements; int m; //阶数 }SMatrix 编写程序实现以下方法: (1)查找运算 ElemType Find(SMatrix *dm, int i, int j) (2)赋值运算void SetValue(SMatrix *dm, int i, int j, ElemType x)
点击查看答案
第8题
稀疏矩阵以行三元组表方式存储,请编写程序实现稀疏矩阵元素的查找运算,并给出算法时间复杂度分析。 提示:实现该方法所需结构体定义如下 typedef int ElemType; typedef struct term{ int col, row; /*非零元素在稀疏矩阵中的列下标 col 和行下标 row*/ ElemType value; /*非零元素的值*/ }Term; typedef struct sparsematrix{ int m, n, t; /*m 是矩阵行数, n 是矩阵列数, t 是实际非零元素个数*/ Term table[maxSize]; /*存储非零元素的三元组表*/ }SparseMatrix; 要求实现方法:ElemType Find(SparseMatrix *M, int i, int j)
点击查看答案
第9题
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为_________。
点击查看答案
第10题
稀疏矩阵如下图所示,请给出 (1) 行三元组表; (2) 快速转置算法所需的num数组; (3) 快速转置算法所需的k数组。
点击查看答案