数据结构上机作业：排序与斐波那契序列算法

"严蔚敏教授的数据结构题集，包含上机作业题目，涉及排序、递归及成绩统计等算法设计" 在数据结构的学习中，严蔚敏教授的教材及其配套题集是许多学生和程序员的重要参考资料。这篇摘要涉及到的题目涵盖了几个关键的知识点： 1. 非递增排序： 题目要求通过交换使得三个整数X、Y、Z按照非递增顺序排列。这是一个基础的排序问题，可以通过简单的比较和交换操作完成。`Descend`函数采用了三元交换的方法，首先比较X和Y，如果X小于Y则交换它们，接着再比较X和Z，最后比较Y和Z，确保最终的顺序为从大到小。这种排序方式虽然简单，但在某些特定场景下非常实用。 2. 斐波那契序列： 裴波那契序列是一个经典的数学问题，在编程中常用于递归和动态规划的示例。题目中给出了k阶斐波那契序列的定义，并要求编写一个函数`Fibonacci`来计算第m项的值。这里采用了动态规划的思路，先初始化一个大小为k的数组`temp`，然后通过迭代计算每一项的值。对于n=k, k+1的情况，可以直接根据定义得出结果。该函数的时间复杂度是O(k)，空间复杂度也是O(k)。 3. 成绩统计： 这个问题涉及到了数据处理和基本的统计分析。假设有一张表格存储了各个高校在不同项目的男女成绩，我们需要编写算法`Scores`来统计每个学院的男女总分和团体总分。这个算法首先遍历整个结果数组，通过`switch`语句对每个学校的记录进行处理，累加对应的分数。这里利用了结构体来表示比赛结果，包含了项目名称、性别、学校名称和得分。当遇到特殊记录（表示结束）时，遍历停止。这个算法展示了如何从复杂数据中提取并汇总信息。 这些题目覆盖了数据结构的基本概念，如排序算法、递归应用以及数据处理和分析，这些都是计算机科学中的核心技能。解决这些问题有助于加深对这些概念的理解，并提高实际编程能力。