严蔚敏数据结构题解：算法与复杂度分析

"这是一份关于严蔚敏教授编著的《数据结构习题集》的答案集，主要涵盖算法类题目解答，包括排序、递推序列计算等算法问题。" 在数据结构的学习中，严蔚敏教授的教材是经典之作，其配套的习题集更是帮助学生深入理解和掌握数据结构的关键。这份习题集答案集专注于算法类题目，例如排序算法和斐波那契数列的计算，这对于提高编程能力和解决实际问题的能力至关重要。 1.16 题目中给出的是一个简单的排序函数`print_descending`，用于输入三个整数并按照降序排列输出。这个函数采用了三数取中法进行排序，即比较三个数中的最大值与最小值，然后将最大值与中间值交换，再比较中间值与剩余的最小值，最终实现降序排列。这种方法虽然简单，但在特定场景下可以有效避免过多的比较和交换操作。 1.17 题目涉及的是斐波那契数列（Fibonacci sequence）的计算。`fib`函数用于根据给定的k和m计算第m个斐波那契数。当m小于等于k时，可以直接得出结果；否则，使用动态规划的方法存储中间结果，以避免重复计算。该算法的时间复杂度在最坏情况下为O(m)，空间复杂度为O(k)。对于大数目的m，这种算法比直接递归或迭代更有效率。 1.18 题目定义了两个结构体类型，`resulttype`用于表示比赛结果，包含运动项目、性别、学校名称、成绩和个人结果字符串。另一个结构体`scoretype`用于统计每个学校的男女总分。`summary`函数的作用是对比赛结果进行汇总，根据学校名称对成绩进行分类和累加。这里使用了`switch`语句来处理不同学校的结果，对每个学校的男、女和总分进行计分。 这些题目和解答涵盖了数据结构中的基本算法和数据组织，对于学习者来说，通过这些习题可以加深对数组、指针、结构体以及排序和动态规划等概念的理解。在实际编程中，这些知识是解决复杂问题的基础，也是提升编程能力的重要途径。