北京航空航天大学2001年程序设计与数据结构试题
一、问答题(10’)一般情况下，线性表可以采用哪几种存储结构？请分别叙述每一种存储结构的构造原理与特点。
二、(10’)
已知AOE网为G=(V，E)，其中V={v1，v2，v3，v4，v5，v6，v7，v8，v9，v10}，E={a1，a2，a3，a4，a5，a6，a7，a8，a9，a10，a11，a12，a13，a14}，其中：
a1:(v1，v2)5 a2:(v1，v3)6 a3:(v2，v5)3 a4:(v3，v4)3
a5:(v3，v5)6 a6:(v4，v5)3 a7:(v4，v7)1 a8:(v4，v8)4
a9:(v5，v6)4 a10:(v5，v7)2 a11(v6，v10)4 a12:(v7，v9)5
a13:(v8，v9)2 a14:(v9，v10)2
注：顶点偶对右下角的数字表示边上的权值。
请按下述过程指出所有关键路径：
ee[1:10]:
le[1:10]:
e[1:14]:
l[1:14]: