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

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

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

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

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

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

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

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

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

8.一个正确的算法应该具有 5 个特性，除输入、输出特性外，另外 3 个特性是（ ）。 A.确定性,可行性,有穷性

9.算法的计算量的大小称为计算的（ ） B.复杂性

10.连续存储设计时，存储单元的地址（ ）。 A.一定连续

11.算法的时间复杂度取决于（ ）。 A和B(问题的规模,待处理数据的状态)

*12.下面代码段的时间复杂度是（）