1．不能得到输出顺序为154623的序列。部分合法操作序列为ADAAAADDAD，得到部分

输出序列1546后，栈中元素为23，3在栈顶，故不可能2先出栈，得不到输出序列154623。

2．E={(1，3)，(1，2)，(3，5)，(5，6)，(6，4)} 七、名词解释(1小题,共4分)

1．若在带权有向图G中以项点表示事件，以有向边表示活动，边上的权值表示该活动持续

的时间，则此带权有向图称为用边表示活动的网(Activity On Edge network)，简称AOE网。