PTA 数据结构 第一章课后作业

PTA 数据结构 第一章课后作业

判断题

1. 数据项是数据的最小单位 对
2. 数据逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构 错
3. 算法和程序没有区别，在数据结构中二者是通用的 错
4. 算法的优劣与算法描述语言无关，但与所用计算机有关 错
5. 算法可以没有输入，但是必须有输出 对
6. 抽象数据类型与计算机内部表示和实现无关 对
7. Nlog(N²)和NlogN具有相同的增长速度 对
8. N​^2​logN和NlogN​² 具有相同的增长速度 错

选择题

1.数据结构在计算机内存中的表示是指（）
A.数据的存储结构

2.在数据结构中，与所使用的计算机无关的是数据的（ ）结构。
A.逻辑

3.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（ ）。
C.数据元素之间的关系

4.算法分析的目的是( )
C.分析算法的效率以求改进

5.算法分析的两个主要方面是( )
A.空间复杂度和时间复杂度

6.链式存储的存储结构所占存储空间（ ）
A.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

7.在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为( )
B.