2016南京邮电大学数据结构真题.docxVIP

2016 2016 南京邮电大学数据结构真题 简答题（50 分）： 用算法分析对直接插入，冒泡，选择，希尔，快排，归并，堆排进行对比分析 有三道小题，主要关于逻辑结构，存储结构，数据操作，数据结构间基本概念的关系 （基础知识不扎实就呵呵了） 用两个栈实现队列的入队，出队，判断队空的操作 给出一组数据，构造大顶堆（画图） 给出一组数据，构造大顶堆（画图） 给出一组数据，构造二叉树，同时利用中序遍历将其转换成二叉线索树（画图） 算法题（40 分）： 讲两个递增的表归并为一个递减的表（利用原表中的结点） 算出一棵二叉树中单孩子结点的个数 查找二叉排序树中某个结点所在层数 给出一个邻接表，转换出其反向邻接表，算法复杂度O（n+e）