2020年智慧树知道网课《数据结构(天津大学)》课后章节测试满分答案

第一章测试

1

【单选题】(2分) 数据的存储结构是指（）

A.

存储在外存中的数据

B.

数据所占的存储空间量

C.

数据的逻辑结构在计算机中的表示

D.

数据在计算机中的顺序存储方式

2

【单选题】(2分)

算法的空间复杂度是指（）

A.

算法程序所占的存储空间

B.

算法程序中的指令条数

C.

算法程序的长度

D.

算法执行过程中所需要的存储空间

3

【单选题】(2分) 下列叙述中正确的是（）

A.

一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

B.

数据的逻辑结构属于线性结构，存储结构属于非线性结构

C.

一个逻辑数据结构只能有一种存储结构

D.

一个逻辑数据结构可以有多种存储结构，各种存储结构不影响数据处理的效率

4

【判断题】(2分)

程序执行的效率与数据的存储结构密切相关。

A. 对

B. 错

5

【单选题】(2分)

算法计算量的大小称为计算的（）

A. 效率

B. 复杂性

C. 规模

D. 现实性

6

【判断题】(2分)

算法的优劣与算法描述语言无关，但与所用计算机有关。

A. 错

B. 对

7

【判断题】(2分)

抽象数据类型可通过固有的数据类型来表示和实现。

A. 对

B. 错

8

【判断题】(2分) 算法是指令的有限序列。

A. 错

B. 对