《2014年南京邮电大学数据结构复试真题》由会员分享，可在线阅读，更多相关《2014年南京邮电大学数据结构复试真题（2页珍藏版）》请在金锄头文库上搜索。
专业课复习资料（最新版）专业课复习资料（最新版）封封面面2014 年南京邮电大学数据结构复试真题1，树和二叉树的定义分别是什么，他们的关系2，写出已给图深度优先序列，广度优先序列写出，分别画出他们的生成树（深度，广度），将邻接表转换成邻接矩阵（画图），将图的邻接表转换成邻接矩阵，（算法题）3，根据有向图的邻接表，计算序号为 numb 的顶点的度，算法题4，有带表头结点的单链表 A，根据结点的序号将 A 链表分成 A、B两个链表，序号为奇数的在 A 链表中，序号为偶数的在 B 链表中，不改变原来的相对次序，A、B 均为带表头结点的单链表。算法题5，简单描述“假溢出”现象，如何解决该现象6，什么是内搜索，外搜索，他们分别用在什么场合7，证明题，证明二叉树的叶子结点数 N0 和度为 2 的结点数 N2 的关系8，画 13 个结点的二叉判定树，计算成功搜索和不成功搜索的 ASL。9，有互不相等的 5 个数，a,b,c,d,e,能否 7 次比较得出排序结果？若能，写出排序过程，若不能，说明原因
