数据结构考试试题集锦与.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分）

3、

25

（8分）

4、

110

25

6763

4

510

（4分）

123456

010∞∞1512

10056∞7

∞506∞∞

∞660