数据结构第一章绪论

1. 空间效率0（1）的算法是指算法所需的辅助空间并不依赖于问题的规模，并不是不需要任何额外的辅助空间。
2. 散列法存储的基本思想是由关键字的值决定数据的存储地址的。
3. 散列表的结点只包括数据元素自身的信息，不包括任何指针，但在处理“冲突”时，可用拉链法，这样需要用一个指针。
4. 链表有一个指针或二个指针。
5. 数据的存储结构是由数据在计算机内的表示方法，是逻辑结构的具体表现。数据结构是由逻辑结构，存储结构以及附加在存储结构上的运算构成。数据结构的逻辑结构独立于存储结构。
6. 原子类型的值不可再分解。
7. 设有如下遗产继承规则：丈夫和妻子可以互相继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承.表示该遗产继承关系最合适的数据结构应该是（图）.
8. 数据项是最小的单位。数据元素是数据最基本单位。
9. 数据的逻辑结构是指各数据元素之间的逻辑关系，与物理结构无关。
10. 数据运算即以地数据施加的操作。运算的定义直接依赖于逻辑结构，但运算的实现必依赖于储存结构，即只有在确定了存储结构之后，才能讨论运算是如何实现的。
11. 数据结构是指数据的逻辑结构，物理结构以及数据运算操作