数据结构智慧树知到答案章节测试2023年哈尔滨商业大学.pdfVIP

君子忧道不忧贫。——孔丘

第一章测试

1.数据结构的基本任务是（）。

A:数据结构的评价与选择

B:数据结构的设计与实现

C:数据结构的运算实现

D:逻辑结构和存储结构的设计

答案:B

2.计算算法的时间复杂度是属于一种（）。

A:事前分析估算的方法

B:事后分析估算的方法

C:事后统计的方法

D:事前统计的方法

答案:A

3.可以用（）定义一个完整的数据结构。

A:数据元素

B:数据关系

C:抽象数据类型

D:数据对象

答案:C

4.数据的逻辑关系是指数据元素的（）。

A:存储方式

B:数据项

C:关联

D:结构

答案:C

5.算法的计算量的大小称为计算的（）。

A:效率

B:复杂性

C:实现性

D:难度

答案:B

6.算法的时间复杂度取决于（）。

A:问题的规模

B:问题的规模和待处理数据的初态

C:待处理数据的初态

D:都不是

答案:B

7.数据元素是数据的最小单位。（）

A:对

君子忧道不忧贫。——孔丘

B:错

答案:B

8.数据结构是带有结构的数据元素的结合。（）

A:错

B:对

答案:B

9.算法和程序没有区别，所以在数据结构中二者是通用的。（）

A:错

B:对

答案:A

10.数据结构的抽象操作的定义与具体实现有关。（）

A:对

B:错

答案:B

第二章测试

1.下述哪一条是顺序存储结构的优点？（）。

A:存储密度大

B:删除运算方便

C:插入运算方便

D:可方便地用于各种逻辑结构的存储表示

答案:A

2.下面关于线性表的叙述中，错误的是哪一个？（）。

A:线性表采用链接存储，便于插入和删除操作

B:线性表采用顺序存储，必须占用一片连续的存储单元