black

数据结构

登录

问答题

简答题

现有如下的稀疏矩阵A(如图所示),要求画出以下各种表示方法。
(1)三元组表表示法
(2)十字链表法。

【参考答案】

(1)三元组表表示法:

(2)十字链表法:

相关考题

问答题 设有n×n的带宽为3的带状矩阵A,将其3条对角线上的元素存于数组B[3][n]中,使得元素B[u][v]=aij,试推导出从(i,j)到(u,v)的下标变换公式。

问答题 假设一个准对角矩阵: 按以下方式存储于一维数组B[4m]中(m为一个整数): 写出下标转换函数k=f(i,j)。

问答题 假设按行优先存储整数数组A[9][3][5][8]时,第一个元素的字节地址是100,每个整数占4个字节。问下列元素的存储地址是什么? (1)a0000 (2)a1111 (3)a3125 (4)a8247

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064