应用题 3.一个n×n的对称矩阵,如果以行或列为主序存入内存,则其容量为多少?
【正确答案】n(n+1)/2(压缩存储)或n2(不采用压缩存储)。
提示:此问题考查的知识点是数组的存放问题。对称矩阵可以只存上三角或下三角。所用空间为1,2,3,…,n之和。
【答案解析】