下三角矩阵A［0..8，0..8］如下图所示，若将其下三角元素（即行

问题单项选择题案例分析题

下三角矩阵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］存储在__（1）__。若将其下三角元素按行压缩存储在数组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］存储在__（2）__。

空白（1）处应选择（）

A.M［15］

B.M［20］

C.M［35］

D.M［39］

答案

参考答案：C

解析：

若按列压缩：由A［0，0］存储在M［0］、A［1，0］存储在M［1］、A［2，0］存储在M［2］，…，A［8,8］存储在M［44］，可推出，第一列共有9个元素，以此可计算出，A［5，5］存储在M［35］。