严蔚敏《数据结构》C语言版习题集答案：第一章 绪论

"该资源是严蔚敏编著的《数据结构(c语言版)习题集》第一章“绪论”的习题答案集，由kaoyan.com计算机版版主一具整理，其他网友如siice、龙抬头、iamkent、zames、birdthinking等人参与修订和完善。解答采用了类C语言编写，旨在促进理解和交流，但不保证程序可直接运行。解答包含源代码和部分解析，对部分难题进行简要分析，但还有未解题目如5.20和10.40。读者应先尝试自己解决题目后再参考解答，以提高复习效果。若发现错误或有改进建议，可联系作者yi-ju@263.net。习题包括1.16和1.17，分别涉及冒泡排序的数值输出和斐波那契数列的计算。" 详细说明: 1. 冒泡排序: 1.16题的解答展示了冒泡排序的基本思想，用于按从大到小的顺序输出三个整数。通过使用双目运算符`<->`实现两个变量的交换，实现了排序过程。 2. 斐波那契数列: 1.17题的解答提供了求k阶斐波那契序列中第m项的值f的算法。当k小于2或m小于0时返回错误，否则根据m与k的关系计算f的值。当m小于k-1时，f为0；当m等于k-1时，f为1。对于更大的m值，使用一个数组temp存储斐波那契序列的前k项，然后逐步计算第k至第m项，通过累加前k项的和得到每个新项的值。这种方法的时间复杂度为O(m^2)，因为它避免了重复计算，提高了效率。 这些习题解答展示了数据结构中的基础算法，冒泡排序属于基本排序算法，而斐波那契数列的计算涉及到动态规划和递归问题。通过这些习题，读者可以加深对数据结构和算法的理解，提升编程技能。