第 2 题
设有一个 10 阶对称矩阵 A,采用压缩存储方式,以行序为主存储,a₁₁为第一个元素,其存储地址为 1,每个元素占一个地址空间,则 a₆₅ 的地址可能是( )。
A. 13 B. 33 C. 18 D. 40
[tag_link]
正确答案:B
对于对称矩阵的压缩存储,通常采用下三角部分(包括对角线)以行序为主存储。 在此方式下,元素
(其中 )的地址计算公式为:
其中,第一个元素 的地址为 1,每个元素占一个地址空间。
对于
,即 ,代入公式计算:
但 20 不在选项中。
若考虑元素
(即 ),则:
33 对应选项 B。
由于 20 不在选项,且常见考题中类似问题常涉及
的地址计算,结合选项判断,本题中 可能为笔误,实际应为 ,故正确答案为 B.33。