数据结构 PTA 绪论

1-1
数据项是数据的最小单位。 (T)
数据项是数据不可分割的最小单位
1-2
数据元素是数据的最小单位。 (F)
数据项是数据不可分割的最小单位
数据元素是数据的基本单位
1-3
数据的逻辑结构是指数据的各数据项之间的逻辑关系。 (F)
数据的逻辑结构是数据元素之间的逻辑关系
1-4
数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。 (T)
逻辑结构、存储结构、运算
1-5
数据的逻辑结构与数据元素本身的内容和形式无关。(T)
逻辑结构是相互存在关系的数据玄俗的集合
1-6
数据元素可以由类型互不相同的数据项构成(T)
1-7
数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构（F）
逻辑结构上描述数据， 是一种抽象出来的数学模型和存储无关，独立于计算机的
1-8
数据结构的抽象操作的定义与具体实现有关。（F）
1-9
抽象数据类型与计算机内部表示和实现无关。（T）
抽象数据类型是一个数据模型以及定义在该模型上的一组操作。定义仅取决于他的一组逻辑特性，与其在计算机内部如何表示和实现无关
1-10
算法独立于具体的程序设计语言，与具体的计算机无关。(T)
1-11
算法和程序没有区别，在数据结构中二者是通用的。(F)
算法是对特定问题求解步骤的一种描述
程序是实现预期目标而进行的一系列语句和指令
1-12
算法的优劣与算法描述语言无关，但与所用计算机有关。（F）

1-13
数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。（F）
同1-7
1-14
数据结构包括数据对象集以及它们的逻辑结构和物理结构，还包括与数据对象相关联的操作集，以及实现这些操作的高效的算法。 （T）
1-15
NlogN²和NlogN具有相同的增长速度。（F）
常识把…
1-16
2^N和N^N​​ 具有相同的增长速度。（F）

1-17
100logN是O(N)的。
PTA是这样的，但我感觉是O(logN)的
1-18
(NlogN)/1000是O(N)的。（F）

1-19
N(logN)²是O(N² )的。（T）
(logN)²近似是N的
1-20
N²/1000是O(N）的（F）
是O(N²)的
1-21

(F)
O（2^N）的
1-22
算法分析的两个主要方面是时间复杂度和空间复杂度的分析(T)
1-23
100logN is O(N).（F）
pta答案是T，但老师给的答案是F
1-24
在任何情况下，时间复杂度为O(n²) 的算法比时间复杂度为O(n*logn)的算法所花费的时间都长（F）。
O表示法只是一种渐进，并没有表示常数…
1-25
将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。（F）
只是合并的话就是O(1),如果是有序链表合并并且保持有序那才是O(M+N)的
1-26
算法可以没有输入，但是必须有输出。(T)