数据结构与算法 A卷 复习资料.docVIP

《数据结构与算法》A卷

一、单项选择题(每题2分，共30分)

1

2

3

4

5

6

7

8

9

10

A

B

B

D

B

B

A

C

C

C

11

12

13

14

15

D

D

A

D

D

二、填空题(每题4分，共40分)

16.存储结构

17.L-prior==L

18.最小生成树

19.338

20.空指针域

21.n*n

22.连通图

23.快速排序

24.m(m+1)/2

25.O(n)

三、解答题(每题10分，共20分)

26.哈夫曼编码：

A：111C：100E：0G：101

B：11011D：11010F：11000H：11001

最后点划线左边的所有数都比40小，右边的都比40大，每一层中小的放左边，大的放右边。

四、算法阅读题(每题5分，共10分)

28.

解：1.Free(p);

2.单链表删除运算的算法