苏州数据结构课程试卷参核心要素提炼.pdfVIP

数据结构课程9卷参（共4页）

院系专业

一、填空题（每空2分，共30分）

1、线性结构；树；图。

2、loc(0)+k*b

3、4

4、选择排序，排序

5、hdiebjkfca

6、48

7、深度优先；广度优先；极大连通子图；连通、无环、无根的无向图

9、55

10、通用模板类

二、应用题（每题8分，共40分）

1、ABCD，ABDC，ACBD，ACDB，ADCB，

BACD，BADC，BCAD，BCDA，BDCA，

CBAD，CBDA，CDBA，

DCBA

2、画出下面的树所对应的二叉树，并写出树的先序遍历和后序遍历的顺序。

AA

BCDB

EFGC

HED

参：（画出二叉树4分）F

先序遍历：ABCEDFHG（2分）

HG

后序遍历：EHGFDCBA（2分）

数据结构课程9卷参(共4页)

院系专业

一、填空题(每空2分,共30分）

1、线性结构；树;2、loc(0)+k*b3、44、选择排序、排序5、

hdiebjkfca6、487、深度优先;广度优先;极大子图;正好、无环、无

根的无向图9、5510、通用模板类

二、应用题(每题8分,共40分)

1、ABCD、ABDC、ACBD、ACDB、

ADCB、BACD、BADC、BCAD、

BCDA、BDCA、CBAD、CBDA、

CDBA、DCBA

2、画出下面的树所对应的二叉树，并写出树的先序遍历和后序遍历的顺序。

AA

高压电

参:(画出二叉树4分)F

先序遍历:ABCEDFHG(2分)

HG

后序遍历:EHGFDCBA(2分)

25