PTA 数据结构 第一章课后作业
判断题
- 数据项是数据的最小单位 对
- 数据逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构 错
- 算法和程序没有区别,在数据结构中二者是通用的 错
- 算法的优劣与算法描述语言无关,但与所用计算机有关 错
- 算法可以没有输入,但是必须有输出 对
- 抽象数据类型与计算机内部表示和实现无关 对
- Nlog(N2)和NlogN具有相同的增长速度 对
- N2logN和NlogN2 具有相同的增长速度 错
选择题
1.数据结构在计算机内存中的表示是指()
A.数据的存储结构
2.在数据结构中,与所使用的计算机无关的是数据的( )结构。
A.逻辑
3.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储( )。
C.数据元素之间的关系
4.算法分析的目的是( )
C.分析算法的效率以求改进
5.算法分析的两个主要方面是( )
A.空间复杂度和时间复杂度
6.链式存储的存储结构所占存储空间( )
A.分