数据结构绪论
判断题（此处直接为正确答案）
- 数据的物理结构（也即存储结构）是指数据在计算机中的实际存储形式。数据在计算机内存中的表示指的是数据的存储结构
- N^2/1000 is O(N).（F）应为N^2
- 2^N和N^N具有相同的增长速度。(F)
- 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
- 数据的逻辑结构说明数据元素之间的顺序关系，它独立于计算机的存储结构。
- 算法必须有输出，但可以没有输入。
- 算法独立于具体的程序设计语言，与具体的计算机无关。
- 用渐进表示法分析算法复杂度的增长趋势。
- O(n^2)，O(1+2+···+n) 对应的算法时间复杂度相同。
- 数据的逻辑结构与数据元素本身的内容和形式无关。
- 数据项是数据的最小单位,数据元素是数据的基本单位。
- 数据的逻辑结构是指数据的各数据项之间的逻辑关系。（F) 解析：逻辑结构就是数据元素间的逻辑关系,而不是数据元素内部的数据项之间的关系。
- 数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面,描述的是按照一定逻辑关系组织起来的待处理的数据元素的表示及相关操作。
- 数据结构的抽象操作的定义与具体实现无关。
- 抽象数据类型与计算机内部表示和实现无关。
- 《数据结构》是一门研究数值计算的程序设计问题的学科（F) 解析：在计算机科学中，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象（数据元素）以及它们之间的关系和运算等的学科，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。
- logN^2 is O(N)
- n^0.01 is O(logn).(F)
- 某数据对象由三个元素A、B、C构成，元素间关系的集合为{<A,B>，<B,C>，<C,A>}，该数据对象的逻辑结构为图结构
- 给定程序时间复杂度的递推公式：T(1)=1，T(N)=2T(N/2)+N。则程序时间复杂度O(NlogN)
- 算法分析的目的是分析算法的效率以求改进
- 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储数据元素之间的关系
- 某算法的时间复杂度是O(n^2)，表明该算法执行时间与n^2成正比
- 程序是用编程语言表述的算法。
- 流程图是算法的图形化描述。
- 程序表述算法，但算法不一定就是程序。
- 算法分析的前提是算法必须正确。
- 设计一个好的算法应该满足正确性、可读性、健壮性和高效性等要求。
- 下面的程序测量某个函数 F 的运行时间。