数据结构考研真题及其答案
1、若算法执行时所需要的辅助空间相对于输入数据量而言是一个常数,则称这个算法为原地工作,辅助空间为O(1)。
2、存储结构是指计算机语言如何表示结点之间的关系。常用的基本映射存储方法有：顺序表、链表、索引和散列表。与数据的存储结构无关的术语：线性表、栈
3、逻辑上可以把数据结构分为 ( 线性结构、非线性结构) 两大类
逻辑结构间的关系是数据元素之间的关系，而数据项是数据元素中的一个属性。
算法可以用不同的语言描述不等于程序。算法是针对某一类问题的计算方法，可以用程序描述，但不等于程序。Pascal语言的发明者尼赫鲁斯.沃尔斯的一句名言么？程序=数据结构+算法...
数据结构的抽象操作的定义与具体实现无关，抽象操作是外部怎样使用该数据结构;具体实现是内部的事情,外部不需要关心。先设计抽象操作,再完成具体实现。同一种抽象操作可以有多种具体实现。对于同一种抽象操作,可能某一种具体实现简单而另一种具体实现复杂。