北京航空航天大学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}，其中：
a1v1，v2)5        a2v1，v3)6        a3v2，v5)3        a4v3，v4)3
a5v3，v5)6        a6v4，v5)3        a7v4，v7)1        a8v4，v8)4
a9v5，v6)4        a10v5，v7)2        a11(v6，v10)4        a12v7，v9)5
a13v8，v9)2        a14v9，v10)2
注：顶点偶对右下角的数字表示边上的权值。
请按下述过程指出所有关键路径：
ee[1:10]:                                                                                                               
                                                                                                               
le[1:10]:                                                                                                               
                                                                                                               
e[1:14]:                                                                                                               
                                                                                                               
l[1:14]: