三元组表示法,结点间的顺序按矩阵的列优先顺序排列(跳过非零元素)。
将10阶的上三角矩阵(非0元素分布在矩阵右上部)按照行优先顺序压缩存储到一维数组A中,则原矩阵中第5行第5列的非0元素在一维数组A中位于第()个元素位置。
对稀疏矩阵进行压缩存储,矩阵中每个非零元素所对应的三元组包括该元素的()、()和()三项信息。
指出下面函数GV的功能及其返回值的含义。其中,Tab是存储稀疏矩阵A的非零元素的长度为LEN的三元组表。https://assets.asklib.com/images/image2/2017111417271965558.jpg
将10阶的上三角矩阵(非0元素分布在矩阵左上部)按照行优先顺序压缩存储到一维数组A中,则原矩阵中第8行第2列的非0元素在一维数组A中位于第()个元素位置。
将10阶的下三角矩阵(非0元素分布在矩阵右下部)按照行优先顺序压缩存储到一维数组A中,则原矩阵中第3行第8列的非0元素在一维数组A中位于第()个元素位置。
使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
稀疏矩阵存储时,采用一个由()、()、()3部分信息组成的三元组唯一确定矩阵中的一个非零元素。
按行优先顺序存储下三角矩阵,假设一个物理块可以存放128个块号,要查找块号为15000的物理块,需要用到哪一级索引表?()
将10阶的上三角矩阵(非0元素分布在矩阵右上部)按照行优先顺序压缩存储到一维数组A中,则原矩阵中第3行第4列的非0元素在一维数组A中位于第()个元素位置。
设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中,对下三角部分中任一元素ai,j(i>=j),在一维数组B的下标位置k的值是()。
若下三角矩阵An*n,按行顺序压缩存储在数组a[0..(n+1)n/2]中,则非零元素aij的地址为()(设每个元素占d个字节)
若下三角矩阵 A n*n ,按行顺序压缩存储在数组 a[0..(n+1)n/2] 中,则非零元素 a ij 的地址为()(设每个元素占 d 个字节)
7、使用三元组来保存稀疏矩阵中的非零元素,三元组不包括非零元素的()
采用一维数组S存储一个n阶对称矩阵A的下三角部分(按行存放,包括主对角线),设元素A[i][j]存放在S[k]中(i、j、k均从1开始取值),且S[1]=A[1][1],则k与i、j的对应关系是(43)。例如,元素A[3][2]存在S[5]中。
稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n个三元组,则该稀疏矩阵有 ______个非零元素。
设有向图G的存储结构用邻接矩阵A来表示,则A中第i行中所有非零元素个数之和等于顶点i的________,第i列中所有非零元素个数之和等于顶点i的__________。
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为()。<img src='https://img2.soutiyun.com/shangxueba/ask/1764001-1767000/1764942/ct_ctabm_chdbbchoose_08333(20093).jpg' />
对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是(①),矩阵中的非零元素个数是(②)。A、c
已知二维数组A[6][10],每个数组元素占4个存储单元,若按行优先顺序存放数组元素a[3][5]的存储地址是1000,则a[0][0]的存储地址是()
● 下三角矩阵A[0..8,0..8]如下所示,若将其下三角元素(即行下标不小于列下标的所有元素)按列 列列 列压缩存储在数组M[0..m]中,即A[0,0]存储在M[0]、A[1,0]存储在M[1]、A[2,0]存储在M[2],…,A[8,8]存储在M[44],则元素A[5,5]存储在 (37) 。若将其下三角元素按行 行行 行压缩存储在数组 M[0..m]中,即 A[0,0]存储在 M[0]、A[1,0]存储在 M[1]、A[1,1]存储在M[2],…,A[8,8]存储在M[44],则元素A[5,5]存储在 (38) 。
如何利用拓扑排序将一个有向无环图的邻接矩阵中的非零元素集中到对角线以上?
参考答案:L(K+1)/3]。(14)利用三元组表存放稀疏矩阵中的非零元素,则在三元组表中每个三元组中应记录相应非零元素的行号、列号和非零元素的()。
设有一个n阶的下三角矩阵A,如果按照行的顺序将下三角矩阵中的元素()存放在n()个连续的存储单元中,则A[i][j]与A[0][0]之间有个数据元素。