天大2021春《数据结构》离线作业：编程与解答挑战

"天大2021年春学期的《数据结构》离线作业考核试题，涵盖了编程题、解答题和画图题，要求学生按照指定步骤完成并提交作业。" 在这份离线作业中，学生需要面对的是数据结构的基础问题和应用，主要涉及到以下几个知识点： 1. **链表操作**： - **分类链表**：题目要求根据数据元素的不同类型（大写字母、数字和其他字符）将单链表拆分为三个单链表。这需要理解链表的基本结构，以及如何遍历和修改链表，实现元素的分类。 2. **二叉树操作**： - **交换子树**：设计一个算法在链式存储的二叉树上交换所有节点的左右子树。这涉及到对二叉树节点的访问和修改，可能需要递归或迭代的方式来实现。 3. **链表去重**： - **删除重复节点**：在单链表中删除值相同的多余节点，要求理解链表节点的链接关系，并能有效地找到和删除重复节点。 4. **二叉树节点关系**： - **寻找双亲节点**：设计一个算法求解二叉树中某个节点的双亲节点。这需要掌握二叉树的基本性质，如孩子节点和父节点的关系。 5. **最小生成树**： - **Prim算法**：使用Prim算法从顶点①开始构造最小生成树，需要理解Prim算法的工作原理，以及如何根据权重选择边来逐步构建最小生成树。 6. **图论**： - Prim算法的具体应用，要求学生写出加入生成树顶点集合S和选择Edge的顺序，测试其对图算法的理解和应用能力。 7. **画图题**： - **树到二叉树的转换**：从给定的双亲表示法中画出对应的二叉树，这需要了解双亲表示法和二叉树之间的转换规则。 作业提交方面，学生需按照指定格式打印答题纸，手写作答后扫描成清晰图片并整理成Word文档提交，且必须遵守命名规则和文件大小限制，未按要求提交的作业将视为无效。 这份作业不仅测试了学生对数据结构理论知识的掌握，还考察了他们的实际操作能力和问题解决技巧。在准备这样的作业时，学生需要复习链表、二叉树、图论等相关概念，并熟悉相关的数据结构操作算法。同时，还需要具备一定的编程能力，能够将理论知识转化为代码实现。