《数据结构》第二版严蔚敏课后习题作业参考答案(1-7章).pdf

第1章 4．答案： （1）顺序存储结构 顺序存储结构是借助元素在存储器中的相对位置来表示数据元素之间的逻辑 关系，通常借助程序设计语言的数组类型来描述。 （2）链式存储结构 顺序存储结构要求所有的元素依次存放在一片连续的存储空间中，而链式存储 结构，无需占用一整块存储空间。但为了表示结点之间的关系，需要给每个结点 附加指针字段，用于存放后继元素的存储地址。所以链式存储结构通常借助于程 序设计语言的指针类型来描述。 5. 选择题 (1)~(6)：CCBDDA 6．