数据结构(含课程设计)·平时作业2020春华南理工大学网络教育答案.docxVIP

数据结构(含课程设计)·平时作业2020春华南理工大学网络教育答案 数据结构平时作业 1.简述单链表设置头结点的主要作用。 答：设置头结点是为了保证处理第一个节点和后面的节点的时候设计的算法相同，实现程序的高效性 2.简述线性表的顺序和链式两种存储结构各自的主要特点。 答： 顺序存储结构的主要特点是： （1）结点中只有自身的信息域，没有关联信息域。因此，顺序存储结构的存储密度大、存储空间利用率高。更多作业加威（yaoyao9894） （2）通过计算地址直接访问任何数据元素，即可以随机访问。 （3）插入和删除操作会引起大量元素的移动。 链式存储结构的主要特点是： （1）结点除自身的信息域外，