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