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

第一章测试

1

【单选题】(10分)

计算机算法是指解决问题的步骤序列,它必须具备（)、输入和输出5个特性。

A.

确定性、有穷性、稳定性

B.

可行性、确定性、有穷性

C.

易读性、稳定性、安全性

D.

可行性、可移植性、可扩充性

2

【单选题】(10分)

算法的时间复杂度取决于（)。

A. A和B

B. 问题的规模

C.

待处理数据的初态

D. 其余选项都不对

3

【单选题】(10分)

下面关于算法说法的是（)。

A.

算法最终必须由计算机程序实现

B.

算法的可行性是指指令不能有二义性

C.

为解决某问题的算法同为该问题编写的程序含义是相同的

D. 其余选项都不对

4

【单选题】(10分)

从逻辑上可以把数据结构分为（)两大类。

A.

线性结构、非线性结构

B.

动态结构、静态结构

C.

顺序结构、链式结构

D.

初等结构、构造型结构

5

【判断题】(10分)

算法的计算量的大小称为算法的复杂性。

A. 错

B. 对

6

【判断题】(10分)

连续存储设计时，存储单元的地址不一定连续

A. 对

B. 错

7

【多选题】(10分)

数据结构的研究范围主要包括（）。

A. 逻辑结构

B. 相应的运算

C. 编程语言

D. 物理结构

8

【多选题】(10分)

对于n个元素可以构造的逻辑结构有（）。

A. 线性结构

B. 有序表

C. 链表

D. 集合

9

【多选题】(10分)

下述（)与数据的存储结构有关。

A. 双向链表

B. 线索树

C.