weight::弧上的权值。

　　2·判断该有向图是否含有强连通分量，若有请将它们画出来。

　　3.试给出顶点C到其他各顶点的最短路径。

　　七、计算下列给出AOE网中各顶点所表示的事件发生时间Ve(j),Vl(j)和各边所表示活 动的开始时间e(i)，l(i)，并找出其关键路径。(10分)

　　其中：a1=2 a6=4

　　a2=3 a7=6

　　a3=3 a8=2

　　a4=5 a9=3

　　a5=9

　　八、二路插人排序是将待排关键字序列r[1..n]中关键字分二路分别按序插入到辅助向量 d[1..n]前半部和后半部(注:向量d可视为循环表)，其原则为，先将r[l]赋给d[1]，再从r[2] 记录开始分二路插入。编写实现二路插入转序算法。(10分)

　　九、设某二叉树结点结构为:

　　TYPE bitreptr=↑bnodetp;

　　bnodetp=RECORD

　　data:inrteger;

　　lchild,rchild:bitreptr

　　END;

　　试编写算法，计算每层中结点data域数值大于50的结点个数，并输出这些结点的data域的数值和序号。(10分)

　　十、试编写建立广义表存储结构的算法，要求在输入广义表的同时实现判断、建立。设广义表按如下形式输入(a1,a2,a3…an) n>=0其中ai为单字母表示的原子或为广义表，n=0时为只含空格字符的空表。(15分)

　　(注:算法可用类pascal 或类c书写)

[1]  [2]