数据结构与算法(Java版)罗文劼习题答案1-7章.pdf

第1章 1.简答题 （1）常见的逻辑结构有哪几种，各自的特点是什么？常用的存储结构有哪几种，各自的特点是什么？ 【解答】常见的四种逻辑结构有： ① 集合结构：数据元素间的关系是“属于同一个集合”。 ② 线性结构：数据元素之间存在着一对一的关系。 ③ 树型结构：数据元素之间存在着一对多的关系。 ④ 图型结构：数据元素之间存在着多对多的关系。 常见的四种存储结构有： ① 顺序存储：把逻辑上相邻的元素存储在物理位置相邻的存储单元中。顺序存储结构是一种最基本