- 空间效率0(1)的算法是指算法所需的辅助空间并不依赖于问题的规模,并不是不需要任何额外的辅助空间。
- 散列法存储的基本思想是由关键字的值决定数据的存储地址的。
- 散列表的结点只包括数据元素自身的信息,不包括任何指针,但在处理“冲突”时,可用拉链法,这样需要用一个指针。
- 链表有一个指针或二个指针。
- 数据的存储结构是由数据在计算机内的表示方法,是逻辑结构的具体表现。数据结构是由逻辑结构,存储结构以及附加在存储结构上的运算构成。数据结构的逻辑结构独立于存储结构。
- 原子类型的值不可再分解。
- 设有如下遗产继承规则:丈夫和妻子可以互相继承遗产;子女可以继承父亲或母亲的遗产;子女间不能相互继承.表示该遗产继承关系最合适的数据结构应该是(图).
- 数据项是最小的单位。数据元素是数据最基本单位。
- 数据的逻辑结构是指各数据元素之间的逻辑关系,与物理结构无关。
- 数据运算即以地数据施加的操作。运算的定义直接依赖于逻辑结构,但运算的实现必依赖于储存结构,即只有在确定了存储结构之后,才能讨论运算是如何实现的。
- 数据结构是指数据的逻辑结构,物理结构以及数据运算操作
数据结构第一章绪论
最新推荐文章于 2023-11-24 10:43:58 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)