计算机软件与基础答案数组和树作业.pdf

2.25 有一个二维数组A[1:m,1:n] ，假设A[3,2]地址为1110，A[2,3]地址为 1115，若每个单元占一个空间，问A[1,4] 的地址是多少？ 分析：比较A[3,2]和A[2,3] 的地址，得数组是按“列优先”存储。 因此采用公式为因此采用公式为 Loc (a ) Loc (a ) +[(j −1)m +(i −1)] ij 11 解： 1110 Loc (a ) +[(2 −1)m +(3 −1)] ⎧ 11 ⎨ LLoc((a11)) ++[([(33 −11))m ++((22 −11)])] ⎩⎩ Loc (a ) 1102 ⎧ 11 ⇒⇒⎨⎨ m 6 ⎩ ∴Loc (a14 ) 1102+[(4 −1) *6 +(1−1)] 1120 2.26 用三元组和带行指针向量的单链表 ⎡15 0 0 22 0 −15⎤ ⎢ ⎥ 形式表示下列稀疏矩阵形式表示下列稀疏矩阵： ⎢⎢⎢0 11 3 0 0 0 ⎥⎥⎥ 0 0 0 −6 0 0 ⎢ ⎥ ⎢0 0 0 0 0 0 ⎥ 解解：： ⎢⎢⎢91 0 0 0 0 0 ⎥⎥⎥ ⎢⎣0 0 28 0 0 0 ⎦⎥ A[] 行 列 值 1 1 1 15 2 1 4 22 33 11 66 －1515 4 2 2 11 5 2 3 3 6 3 4 －6