[置顶]【五一促销】加入会员独享海量VIP特权
加入会员，每天进步不只一点点
1999年南昌大学数据结构考研真题
二、（15分）若x和y是两个用单链表存储的串，写一个算法找出x中第一个不在y中出现的字符并输出。三、（15分）给定整型数组A[1.n]，写出一个把数组A建成堆的算法，并分析你的算法的时间复杂度。四、（15分）写一个在对称穿线树中找指定结点Pt的前序下后继的的子算法（函数），利用此子算法写出前序周游对称穿线树的完整算法。五、（15分）有向图用相邻矩阵表示，写一个算法找图的拓扑排序，要求附加空间不大于n+c（c是一个常数），时间复杂度不大于O（n2）
