数据结构智慧树知到答案章节测试2023年.pdfVIP

数据结构智慧树知到答案章节测试2023年--第1页

绪论单元测试

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

A:理查德卡普·

B:唐纳德克努特·

C:尼古拉斯沃斯·

D:史蒂芬古克·

答案:B

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

A:唐纳德克努特·

B:理查德卡普·

C:尼古拉斯沃斯·

D:史蒂芬古克·

答案:C

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

A:操作系统

B:数据库原理

C:计算机组成原理

D:高级语言程序设计

答案:D

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

A:线性表

B:栈

C:线性方程组

D:树

答案:C

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

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

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

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

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

答案:B

第一章测试

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

A:数据对象

B:数据项

C:数据元素

D:数据变量

答案:B

数据结构智慧树知到答案章节测试2023年--第1页

数据结构智慧树知到答案章节测试2023年--第2页

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

A:树形结构和图形结构

B:顺序结构和链式结构

C:树形结构和队列结构

D:图形结构和堆栈结构

答案:A

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:抽象结构、物理结构

答案:C

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

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

A:关系

B:结构

C:操作

D:运算

答案:A

6.线性结构中的数据元素具有（）关系。