沈阳计算所试试题及答案.docVIP

目录 数据结构 1 2006 1 2007 2 2008 5 2009 14 操作系统 16 2006 16 2007 18 2008 18 2009 19 组成原理 20 2006 20 2007 20 2008 21 2009 21 经典算法 22 数据结构 2006 数据结构部分（共25分，第1题10分，第2题15分） 在（下图）所示的有向图中： v1 v2 v4 v3 该图是强连通图吗？若不是，则给出其强连通分量。 请给出所有的简单路径及有向环。 请给出每个顶点的度，入度和出度。 请给出其邻接表及逆邻接表。 一棵n个结点的完全二叉树以向量作为存储结构，试写一非递归算法实现对该树的前序遍历。 6.28 一棵n个结点的完全二叉树以向量作为存储结构，试写一非递归算法实现对该树的前序遍历。解：　　以向量为存储结构的完全二叉树，其存储在向量中的结点其实是按层次遍历的次序存放的，可以根据课本第74页的内容设计出算法：　typedef char DataType;//设结点数据类型为char　#define M 100//设结点数不超过100　typedef DataType BinTre