[详细完整版]数据结构.txt

线性数据结构部分： 一、填空题 1. 数据结构包括数据的逻辑结构、 数据的储存结构 和数据的运算三个方面。 2. 数据结构包括 逻辑结构 、数据的存储结构和数据的运算三个方面。 3. 在算法"正确"的前提下，评价算法主要有两个指标是：时间复杂度和 空间复杂度 。 4. 在算法"正确"的前提下，衡量算法效率的主要指标是： 时间复杂度 及空间复杂度。 5. 线性数据结构的逻辑特征是有且仅有一个 开始结点 和一个终端结点，且所有结点都最多只有一个直接前趋和一个 直接后继 。 6. 线性数据结构的逻辑特征是有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个 直接前趋 和一个直接后继。 7. 数据的存储结构包含有 顺序存储结构 、 链式存储结构 、 索引存储结构 和 散列存储结构 等四种基本的映像方法。 8. 数据存储结构的四种基本形式是： 顺序 存储结构、 链式 存储结构、索引存储结构以及散列存储结构。 9. 若频繁地对线性表进行插入与删除操作，该线性表应采用 链式 存储结构。 10. 线性链表中数据元素的组成：一是数据元素的值，二是直接后继元素的 地址的指针 ，这两部分信息组成数据