模拟卷 数据结构 特殊矩阵 选择题
第 2 题

设有一个 10 阶对称矩阵 A,采用压缩存储方式,以行序为主存储,a₁₁为第一个元素,其存储地址为 1,每个元素占一个地址空间,则 a₆₅ 的地址可能是( )。

A. 13 B. 33 C. 18 D. 40

特殊矩阵

[tag_link]

正确答案:B

对于对称矩阵的压缩存储,通常采用下三角部分(包括对角线)以行序为主存储。 在此方式下,元素

(其中 )的地址计算公式为:

其中,第一个元素 的地址为 1,每个元素占一个地址空间。

对于

,即 ,代入公式计算:

但 20 不在选项中。

若考虑元素

(即 ),则:

33 对应选项 B。

由于 20 不在选项,且常见考题中类似问题常涉及

的地址计算,结合选项判断,本题中 可能为笔误,实际应为 ,故正确答案为 B.33。