数据结构智慧树知到答案章节测试2023年黑龙江工程学院.pdfVIP

数据结构智慧树知到答案章节测试2023年黑龙江工程学院--第1页

绪论单元测试

1.（）在其著作《计算机程序设计艺术》中，开创了数据结构的最初体系。()

A:尼古拉斯沃斯·

B:唐纳德克努特·

C:理查德卡普·

D:史蒂芬古克·

答案:B

2.（）提出了著名的公式程序=算法+数据结构。()

A:史蒂芬古克·

B:唐纳德克努特·

C:理查德卡普·

D:尼古拉斯沃斯·

答案:D

3.数据结构课程不是（）课程的先修课程。

A:数据库原理

B:高级语言程序设计

C:操作系统

D:计算机组成原理

答案:B

4.下面哪个不是常见的数据结构。（）

A:线性方程组

B:树

C:线性表

D:栈

答案:A

5.下面说法错误的是（）。

A:精心选择的数据结构能够带来更高的计算速度和存储效率

B:程序是为处理计算机问题编制的一组指令集

C:我国高校从20世纪50就开设了数据结构这一课程

D:通过数据结构课程，能够掌握数据结构的逻辑结构、存储结构及实现算法

答案:C

第一章测试

1.（）是组成数据具有独立含义不可分割的最小单位。()

A:数据元素

B:数据变量

C:数据项

D:数据对象

答案:C

数据结构智慧树知到答案章节测试2023年黑龙江工程学院--第1页

数据结构智慧树知到答案章节测试2023年黑龙江工程学院--第2页

2.数据逻辑结构中非线性结构包括（）。

A:树形结构和队列结构

B:图形结构和堆栈结构

C:顺序结构和链式结构

D:树形结构和图形结构

答案:D

3.设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，

06，07，08，09}，R={r}，r={＜01，02＞，＜01，03＞，＜01，04＞，

＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，＜03，09＞}，则

数据结构A是（）。

A:物理结构

B:图形结构

C:线性结构

D:树形结构

答案:D

4.数据结构的主要研究内容包括数据的（）以及数据的运算和操作。

A:逻辑结构、抽象结构

B:逻辑结构、物理结构

C:离散结构、抽象结构

D:抽象结构、物理结构

答案:B

5.数据结构被形象化的定义为一个二元组Group=（D，S），其中D为数据元

素的有限集，S为（）的有限集。

A:操作

B:结构

C:运算

D:关系

答案:D

6.线性结构中的数据元素具