早教吧 育儿知识 作业答案 考试题库 百科 知识分享

数据结构,根据对称矩阵,求某位置的地址A是一个10*10的对称矩阵,若采用行优先的下三角压缩存储,第一个元素a[0][0]的存储地址为1,每一个元素占一个存储单元,这a[7][5]的地址为A.25B.2

题目详情
数据结构,根据对称矩阵,求某位置的地址
A是一个10*10的对称矩阵,若采用行优先的下三角压缩存储,第一个元素a[0][0]的存储地址为1,每一个元素占一个存储单元,这a[7][5]的地址为
A.25 B.26 C.33 D.34
我求的是C,请教为什么会多个1,难道是a[0][0]地址为1?
答案是D
▼优质解答
答案和解析
碰到这种,别去管什么0不0的,先弄清楚他的方式,下三角:
XOOOOOOOOO
XXOOOOOOOO
XXXOOOOOOO
XXXXOOOOOO
XXXXXOOOOO
XXXXXXOOOO
XXXXXXXOOO
XXXXXXXXOO
XXXXXXXXXO
XXXXXXXXXX
既然是从a[0][0]开始,a[7][5]是第8行第6个,一共多少个X?
前7行:1+2+3+4+5+6+7 = 28
第8行:6
28+6=34