数据结构试题(含答案)

18、试对下图所示的AOE网络

(1) 这个工程最早可能在什么时间结束。

(2) 求每个事件的最早开始时间Ve[i]和最迟开始时间

(3) 求每个活动的最早开始时间e( )和最迟开始时间l( )

(4) 确定哪些活动是关键活动。画出由所有关键活动构成的图，指出哪些活动加速可使整个工程

结点。在初始状态下, 所有待排序记录链接在一个以r为头指针的单链表中。例如,在算法实现时，利用了一个队列做为辅助存储, 存储各有序链表构成的归并段的链头指针。

的链接方向逆转，如下图所示。要求逆转结果链表的表头指针h指向原链表的最后一个结点。

答案：templatevoid List ::Inverse(){

if(first==Null) return ;

ListNode*p=first->link,*pr=Null;