2018 数据结构 特殊矩阵 选择题
第 3 题

设有一个12×12的对称矩阵M,将其上三角部分的元素mi,j (1≤i≤j≤12)按行优先存入 C 语言的一维数组N中,元素m6,6在N中的下标是( )。

特殊矩阵

A. 50 B. 51 C. 55 D. 66

[tag_link]

正确答案:A

数组N的下标从0开始,第一个元素m1,1对应存入n0,矩阵M的第一行有 12 个元素,第二行有 11 个,第三行有 10 个,第四行有 9 个,第五行有 8 个,所以m6,6是第 12 + 11 + 10 + 9 + 8 + 1 = 51 个元素,下标应为 50, 故选 A。