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

admin2019-07-18  37

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

选项 A、13
B、33
C、18
D、40

答案B

解析 考查特殊矩阵的存储。对称矩阵可以存储其下三角,也可以存储其上三角。数组下标从1开始,当存储下三角元素时,在a8,5的前面有7行,第1行有1个元素,第2行有2个元素,…,第7行有7个元素,这7行共有(1+7)×7/2=28个元素,在第8行中,a8,5的前面有4个元素,所以,a8,5前面有28+4=32个元素,其地址为33。当存储上三角元素时,a8,5对应于a5,8,地址为38,无此选项,故只可能选B。
转载请注明原文地址:https://kaotiyun.com/show/3xCi777K
0

最新回复(0)