【数据结构错题集】Chapter1
1.执行时间&问题规模的概念
问题规模是n
2.计算语句频度
j的大小不是从0开始递增，而是在i的基础上取的
3.算法特性
正确性是判断算法优劣的标准，不属于算法特性。
算法特性只有
有穷性、确定性、可行性、输入、输出
4.数据元素在计算机内存中的存储映像
5.抽象数据类型
只有三个：数据对象、数据对象上关系的集合、数据对象的基本操作格式
6.算法优劣判断
算法的优劣与算法描述的语言无关
7.数据存储结构
这版教材里书上原话是，数据元素在计算机中有两种存储结构，分别是顺序存储结构和链式存储结构。
但查了一下总共是四种。还有索引存储方式和散列存储方式。
8.存储映像
数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。
9.算法设计的要求
10.非线性结构的存储
某些非线性结构也可以采用顺序方法存储
11.抽象数据类型的特点
数据抽象、信息隐蔽
12.数据结构的逻辑结构
也可以直接按着书上写。线性&非线性。非线性里包括树结构、图结构或网结构、集合结构。
13.
14.时间复杂度练习
nlog2n