南昌大学数据结构-考研云分享

最新标签
文章排序
会员免费

1999年南昌大学数据结构考研真题

二、(15分)若x和y是两个用单链表存储的串,写一个算法找出x中第一个不在y中出现的字符并输出。三、(15分)给定整型数组A[1.n],写出一个把数组A建成堆的算法,并分析你的算法的时间复杂度。四、(15分)写一个在对称穿线树中找指定结点Pt的前序下后继的的子算法(函数),利用此子算法写出前序周游对称穿线树的完整算法。五、(15分)有向图用相邻矩阵表示,写一个算法找图的拓扑排序,要求附加空间不大于n+c(c是一个常数),时间复杂度不大于O(n2)
加载更多
加入会员,每天进步一点点
·会员权限 ·加网盘群 ·加微信群