习题一-绪论

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

A、逻辑

B、存储

C、逻缉和存储

D、物理

正确答案： A

2.在数据结构中，从逻辑上可以把数据结构分成（ ）。

A、动态结构和静态结构

B、紧凑结构和非紧凑结构

C、线性结构和非线性结构

D、内部结构和外部结构

正确答案： C

3.数据结构在计算机内存中的表示是指（ ）。

A、数据的存储结构

B、数据结构

C、数据的逻辑结构

D、数据元素之间的关系

正确答案： A  

4.算法的时间复杂度依赖于（ ）

A、问题的规模

B、待处理数据的初态

C、A和B

D、A和B均无关

正确答案： C

5.算法分析的两个主要方面是（ ）。

A、空间复杂度和时间复杂度

B、正确性和简明性

C、可读性和文档性

D、数据复杂性和程序复杂性

正确答案： A

6.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（ ）。

A、数据的处理方法

B、数据元素的类型

C、数据元素之间的关系

D、数据的存储方法

正确答案： C

7.下面说法错误的是（ ）

（1）算法原地工作的含义是指不需要任何额外的辅助空间
（2）在相同的规模n下，复杂度O(n)