大连理工数据结构作业答案详解：顺序存储与链式结构特性

在大连理工大学20秋《数据结构》的在线作业1答案文档中，我们找到了以下关键知识点： 1. **线性表顺序存储结构**: - 线性表采用顺序存储时，地址关系通常是连续的，这意味着每个元素在内存中的位置是紧密相连的，这使得存储密度大（选项A），因为没有额外的空间浪费在链接节点上。然而，连续性并不是强制性的，某些情况下元素地址可能会跳跃，但这里是强调连续的情况。 2. **队列操作原则**: - 队列遵循的是“先进先出”（FIFO，First In First Out）原则，这意味着最先进入队列的元素将最先被处理。 3. **顺序存储结构优点**: - 顺序存储结构的优点在于存储密度大、插入和删除（尤其是最后一个元素）效率高，因为无需移动其他元素，但删除任意元素可能较慢，特别是链式存储结构会更方便（选项A）。 4. **插入和删除操作的选择**: - 对于频繁存取指定序号元素和末尾操作的场景，顺序表（数组）是最佳选择，因为随机访问效率高，而链表则不适合。 5. **链表特点**: - 链表的特点是插入和删除操作高效，不需要移动元素（选项A），但不能随机访问任一元素（选项C），且空间需求可能随着元素数量增长而不必预先估计（选项D）。 6. **栈的输出序列**: - 栈的输出遵循后进先出（LIFO）原则，所以输入序列123n，输出第一个元素为n，第i个元素将是n-i+1（因为n先进栈）。 7. **递归算法要素**: - 递归算法至少需要包括终止条件和递归部分，以确保算法能够结束。 8. **括号匹配算法的数据结构**: - 判别括号配对的算法通常使用栈，因为栈的后进先出特性符合括号配对的逻辑。 9. **稀疏矩阵压缩存储**: - 对稀疏矩阵进行压缩存储是为了节省存储空间，因为大部分矩阵元素为零，密集存储会浪费大量位。 10. **数据和计算机科学定义**: - 数据在计算机科学中不仅指代输入计算机的符号，还包含程序能够处理的所有形式的信息。 11. **算法的特性**: - 算法的有穷性和确定性是算法的重要性质：有穷性指算法有限步骤后结束，确定性要求指令明确无歧义，对于相同输入输出一致（选项A）。 12. **线性表和栈/队列特性**: - 栈的描述正确，只允许在表尾进行操作；队列的描述也正确，只允许在一端插入和另一端删除。 13. **线性表存储结构**: - 顺序存储和链式存储是线性表的两种基本存储方式，描述正确。 14. **时间复杂度**: - 时间复杂度主要考虑问题规模，但可能受输入实例影响，这是正确的观点。 这些知识点涵盖了数据结构中关于线性表、队列、栈、递归算法以及算法特性的核心概念，适用于理解数据结构的基础课程内容。