【数据结构错题集】Chapter1

1.执行时间&问题规模的概念

问题规模是n

2.计算语句频度

j的大小不是从0开始递增，而是在i的基础上取的

3.算法特性
正确性是判断算法优劣的标准，不属于算法特性。
算法特性只有
有穷性、确定性、可行性、输入、输出

4.数据元素在计算机内存中的存储映像

5.抽象数据类型
只有三个：数据对象、数据对象上关系的集合、数据对象的基本操作格式

6.算法优劣判断
算法的优劣与算法描述的语言无关

7.数据存储结构
这版教材里书上原话是，数据元素在计算机中有两种存储结构，分别是顺序存储结构和链式存储结构。
但查了一下总共是四种。还有索引存储方式和散列存储方式。

8.存储映像
数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。

9.算法设计的要求

10.非线性结构的存储
某些非线性结构也可以采用顺序方法存储

11.抽象数据类型的特点
数据抽象、信息隐蔽

12.数据结构的逻辑结构
也可以直接按着书上写。线性&非线性。非线性里包括树结构、图结构或网结构、集合结构。

13.

14.时间复杂度练习
nlog2n