2014年B体育·（sports）官方网站南京邮电大学数据结构真题（回忆版）

　　简答题（50分）：　　1.用算法分析对直接插入，冒泡，选择，希尔，快排，归并，堆排进行对比分析　　2.有三道小题，主

作者

佚名

次阅读

2014-01-09

简答题（50分）：

　　1.用算法分析对直接插入，冒泡，选择，希尔，快排，归并，堆排进行对比分析

　　2.有三道小题，主要关于逻辑结构，存储结构，数据操作，数据结构间基本概念的关系（基础知识不扎实就呵呵了）

　　3.用两个栈实现队列的入队，出队，判断队空的操作

　　4.给出一组数据，构造大顶堆（画图）

　　5.给出一组数据，构造二叉树，同时利用中序遍历将其转换成二叉线索树（画图）

　　算法题（40分）：

　　1.讲两个递增的表归并为一个递减的表（利用原表中的结点）

　　2.算出一棵二叉树中单孩子结点的个数

　　3.查找二叉排序树中某个结点所在层数

　　4.给出一个邻接表，转换出其反向邻接表，算法复杂度O（n+e）

相关文章：

　　考试报道：2014年全国硕士研究生入学考试专题报道

南京邮电大学相关信息：

返回南京邮电大学

南京邮电大学论坛新帖：更多

B体育·（sports）官方网站帮最新B体育·（sports）官方网站更多