n阶对称矩,如果只存储下三角元素,只需要 个存储单元(假设一个数据元素占一个存储单元)
n(n-1)/2
举一反三
- 假定顺序表中第一个数据元素的存储地址为第 1000 个存储单元,若每个数据元素占用 3 个存储单元,则第五个元素的地址是第个存储单元
- 对于线性表的顺序存储,假定每个数据元素占用m个存储单元,每个数据元素第一个单元的存储位置为该数据元素的存储位置,第1个数据元素的存储位置为b,则第i个数据元素的存储位置为() A: b+i*m B: b+(i-1)*m C: b+(i+1)*m D: b+m
- 设有一个n阶的下三角矩阵A,如果按照行的顺序将下三角矩阵中的元素(包括对角线上元素)存放在n(n+1)个连续的存储单元中,则A[i][j]与A[0][0]之间有_______个数据元素。
- 假设顺序存储的线性表每个元素需占用L个存储单元,并以第一个单元的存储地址LOC(a1)作为数据元素的存储位置,则第i个数据元素ai的存储位置为(<br/>)。 A: i×L B: LOC(a1)+i C: LOC(a1)+(i-1)×L D: LOC(a1)+i×L
- 若线性表采用顺序存储结构,每个元素占用 4 个存储单元,第一个元素的存储地址为 100,则第 12 个元素的存储地址是______
内容
- 0
设有一个10阶的对称矩阵A采用压缩存储,A[0][0]为第一个元素,其存储地址为d,每个元素占1个存储单元,则元素A[8][5]的存储地址为___
- 1
设有一个顺序循环队列中有m个存储单元,则该循环队列中最多能够存储________个队列元素_
- 2
在只使用具有n个单元顺序存储的循环队列中,队满时共有元素个
- 3
设有一个n阶的下三角矩阵A,如果按照行的顺序将下三角矩阵中的元素(包括对角线上元素)存放在n(n+1)个连续的存储单元中,则A[i][j]与A[0][0]之间有_______个数据元素。[/i]
- 4
对于顺序表,若每个数据元素占用k个存储单元,并以所占的第一个存储单元地址作为这个数据元素的存储位置,则表中任一元素ai的存储地址为____。