试题出自试卷《02331《数据结构》真题及答案解析（2020.10）》

问题1选项
A.
B.
C.
D.

A

【考点】本题考查多维数组和广义表-矩阵的压缩存储-用一维数组压缩存储特殊矩阵时，存储地址的计算
【解析】以一维数组sa[n（n+1）/2]作为n阶矩阵A的存储结构，每个数组元素占用d个存储单元。aij的存储地址可用下面的公式计算：LOC（aij）=LOC（sa[k]）=LOC（sa[0]）+k*d。其中，当i>=j时，k=i*（i+1）/2+j；当i<j时，k=j*（j+1）/2+i。故本题选A。
【希赛点拨】线性表的顺序存储指的是将线性表的数据元素按其逻辑次序依次存入一组地址连续的存储单元里，用这种方法存储的线性表称为顺序表。它的特点是，元素在表中的相邻关系，在计算机内也存在着相邻的关系。因此，只要确定了线性表存储的起始位置，线性表中任意一个元素都可随机存取，所以顺序表是一种随机存取结构。