数据结构pta绪论

判断题（此处直接为正确答案）

1. 数据的物理结构（也即存储结构）是指数据在计算机中的实际存储形式。数据在计算机内存中的表示指的是数据的存储结构
2. N^2​​/1000 is O(N).（F）应为N^2
3. 2​^N​和N​^N​​具有相同的增长速度。(F)
4. 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
5. 数据的逻辑结构说明数据元素之间的顺序关系，它独立于计算机的存储结构。
6. 算法必须有输出，但可以没有输入。
7. 算法独立于具体的程序设计语言，与具体的计算机无关。
8. 用渐进表示法分析算法复杂度的增长趋势。
9. O(n​^2​​)，O(1+2+···+n) 对应的算法时间复杂度相同。
10. 数据的逻辑结构与数据元素本身的内容和形式无关。
11. 数据项是数据的最小单位,数据元素是数据的基本单位。
12. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。（F)     解析：逻辑结构就是数据元素间的逻辑关系,而不是数据元素内部的数据项之间的关系。
13. 数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方