数据结构课后答案 第2章线性表.pdf

第2 章 线性表 教材中练习题及参考答案 1. 简述线性表两种存储结构各自的主要特点 答线性表的两种存储结构分别是顺序存储结构和链式存储结构顺序存储结构的主 要特点如下 数据元素中只有自身的数据域没有关联指针域因此顺序存储结构的存储密度 较大 顺序存储结构需要分配一整块比较大存储空间所以存储空间利用率较低 逻辑上相邻的两个元素在物理上也是相邻的通过元素的逻辑序号可以直接其元素 值即具有随机存取特