2012数据结构补考试卷A（new）答案.doc
文本预览下载声明
《数据结构》（A卷）答案
一．填空（每空2分，共40分）
1. 集合。
2. 递归工作栈 。
3. 1270 , 1210 。
4. 2, 8, 1023 。
5. Q.front==Q.rear, Q.front==（Q.rear+1）% 10 。
6. 5 , “iak”。
7. DECBHGFA, BDCEAFHG, ABCDEFGH
8. 257
25
70
66
17
53
58
12
60
56
87
9. 231 或 213 , 312 。
10. n(n-1)/2 。
11. 2 。
12. 快速排序 。
二. 简答题（每题10分，共50分）
1. 图不唯一WPL=229
2.
aa
aa
ca
ba
d
h
g
f
e
3.
0
1
2
3
4
5
6
7
8
9
10
11
12
102
54
3
4
5
30
7
72
87
95
24
63
4.
D
D
k
C
E
A
H
B
J
G
I
F
M
5.
（46,79,56,38,40,84）
（40,38,46,56,79,84）
(38,40,46,56,79,84）
三. 程序题（10分）
int IsFull_Bitree(Bitree T)//判断二叉树是否完全二叉树,是则返回1,否则返回0 { ?InitQueue(Q); ?flag=0; ??EnQueue(Q,T); //建立工作队列 ??while(!QueueEmpty(Q)) ??{ DeQueue(Q,p); ???? if(!p) flag=1; //如果孩子为空，则说明左孩子为空
else if(flag) return 0; ????else ????{ ??????EnQueue(Q,p-lchild); ??????EnQueue(Q,p-rchild); //不管孩子是否为空,都入队列 ????} ??}//while ??return 1; }//IsFull_Bitree
显示全部