2001-2002学年度第二学期“开放本科”期末考试
计算机专业数据结构试题答案及评分标准
阅卷人请注意：
本课程试卷已确定为本年度开放教育考试抽样分析试卷，请在各小题序号前“（得分）处填入该小题分数。
一、单选题（每个2分，共20分）
1、A 2、B 3、C 4、A 5、C 6、C 7、C 8、A 9、B
二、判断题（每个1分，共10分）
11、╳ 12、╳ 13、√ 14、√ 16、╳ 17、√ 18、√ 19、╳
三、阅读理解题（说明下列递归过程的功能。10分）
21、以前序顺序输出用二叉链表表示的二叉树各结点的数据和结点的层次号。（每一个下划线标明的概念给2分）
四、简答题（共35分）
22、遍历得到的DFS生成森林和BFS生成森林如下：（各4分，共8分）
1 2 4 5
V6
V8
V7
DFS生成森林
10、C 15、╳ 20、√