沈阳计算所复试试题附答案
目录
数据结构1
20061
20072
20085
200914
操作系统16
200616
200718
200818
200919
组成原理20
200620
200720
200821
200921
经典算法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 BinTree[M]; void Preorder(BinTree T) { //前序遍历算法 int n=T[0]; int p[M];//设置一队列存放结点值 int i,j; for(i=1;i<=n;i&