厦大数据结构习题及解答.docxVIP

- ！ - ！ 11 11 1. 数据元素 是数据的基本单位，有些情况下也称为元素、结点、顶点、记录等。 2 何谓算法?它与程序有何区别? 算法是解决某一特定类型问题的有限运算序列。程序＝数据结构＋算法 算法分析是对一种算法所消耗的计算机资源的估算，其中包括计算机 运行时间的长短和 占据空间 的大小。 何谓频度、时间复杂度、空间复杂度？说明其含义。算法中语句的重复次数称为该语句的频度。 所需的时间的总和。空间复杂度是算法对空间占用的量度 所需的时间的总和。 空间复杂度是算法对空间占用的量度。（一般在考虑空间复杂度时，只估算算法所需增添的辅助空间，而对问题中原始数据所占的空间，由于与算法无关