《计算机软件基础2010年考试试题讲解自考本科.pptVIP

解（1）将该二叉树还原成森林（续）： a b d g c e f h i j a b d g c e f h i j 竖线变成左子树，横线变成右子树 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 解（1）将该二叉树还原成森林（续）： a b d g c e f h i j a b d g c e f h i j 口诀：竖线连接左孩子，横线连接亲兄弟。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 解（2）先序遍历序列：abdgcefhij a b d c g e f h i j 后序遍历序列：bgdaecihjf 森林的先序遍历=对应二叉树的先序遍历; 森林的后序遍历=对应二叉树的中序遍历; 注意： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 三、解答题 27.如下图所示的无向图，从顶点1开始，分别按邻 接顶点序号由小到大顺序给出广度优先遍历和深度优先遍历的顶点序号。 1 2 4 7 3 6 5 广度优先遍历结果： 1，2，3，7，4，5，6 深度优先遍历结果： 1，2，4，5，6，3，7 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 三、解答题 28.已知一组关健字 {49，31，12，68，27}，要求对其按升序排序，写出使用直接选择排序的每趟结果。 原始 1 2 3 4 49 12 12 12 12 31 31 27 27 27 12 49 49 31 31 68 68 68 68 59 27 27 31 59 68 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 三、解答题 29.某大学图书馆对读者借阅读书制定有关规定如下：（1）本科学生可以借阅5本； （2）研究生：硕士研究生可以借阅7本，博士研究生可以借阅10本； （3）教职工：教授、副教授职称的教师可以借阅15本，其他教职工可以借阅12本。 用判定树表示上述算法。 读者借书 其他教职工 研究生 教职工 硕士生 博士生 教授、副教授 本科生 借书5本 借书7本 借书10本 借书15本 借书12本 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 四、程序分析题 30.写出下列C语言程序的运行结果 main ( ) { int a = 7 ; do { switch ( a % 2 ) { case 1 : a-- ; break ; case 0 : a++ ; break ; } a-- ; printf ( “ % 5d \ n ” , a ) ; } while ( a 0 ) ; } 表达式非0？ 循环体 结束循环，执行下面的语句 Y N Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 四、程序分析题 30.解： a 7 5 3 1 a%2 1 1 1 1 a--(1) 6 4 2 0 a++ x X X X a--(2) 5 3 1 -1 a(pri