数据结构习题 广义线性表——多维数组和广义表.docVIP

第 4 章 广义线性表——多维数组和广义表 课后习题讲解 1. 填空 ⑴ 数组通常只有两种运算：（ ）和（ ），这决定了数组通常采用（ ）结构来实现存储。【解答】存取，修改，顺序存储【分析】数组是一个具有固定格式和数量的数据集合，在数组上一般不能做插入、删除元素的操作。除了初始化和销毁之外，在数组中通常只有存取和修改两种操作。 ⑵ 二维数组A中行下标从10到20，列下标从5到10，按行优先存储，每个元素占4个存储单元，A[10][5]的存储地址是1000，则元素A[15][10]的存储地址是（ ）。【解答】1140【分析】数组A中每行共有6个元素，元素A[15][10]的前面共存储