在第五章数组和广义表中,若矩阵A是一个对称矩阵,将其下三角部分按行序存放在一维数组B中,对于下三角部分中的元素a[i][j] (i≤j),在一维数组B中的下标k是多少?
答案解析
对称矩阵的下三角部分存储时,下标k的计算公式是k = i(i-1)/2 + j。这是因为第i行的前i-1行共有(i-1)(i-2)/2个元素,加上第i行的j个元素,得到下标k。选项A正确地应用了这个公式。选项B错误地使用了(i+1)而不是(i-1)。选项C和D在计算行序时错误地使用了(i-1)/2和(i+1)/2,并且对列序的处理也不正确。
正确答案:A