14年数据结构真题（回忆版）

zxx0721 · 发表于 2014-1-6 10:08

简答题（50分）：
1.用算法分析对直接插入，冒泡，选择，希尔，快排，归并，堆排进行对比分析
2.有三道小题，主要关于逻辑结构，存储结构，数据操作，数据结构间基本概念的关系（基础知识不扎实就呵呵了）
3.用两个栈实现队列的入队，出队，判断队空的操作
4.给出一组数据，构造大顶堆（画图）
5.给出一组数据，构造二叉树，同时利用中序遍历将其转换成二叉线索树（画图）

算法题（40分）：
1.讲两个递增的表归并为一个递减的表（利用原表中的结点）
2.算出一棵二叉树中单孩子结点的个数
3.查找二叉排序树中某个结点所在层数
4.给出一个邻接表，转换出其反向邻接表，算法复杂度O（n+e）

但愿我没记错题目，各位参加今年考试的麻烦帮忙改正啊！

chenyangnjit · 发表于 2014-1-6 10:19

感谢分享

thank有有 · 发表于 2014-1-10 16:01

考完了还记得题目啊牛人我考完了是什么都不记得了

疑惑奔跑 · 发表于 2014-4-9 07:39

楼主哪些学校科目二是数据结构啊

小小莉爱猫猫 · 发表于 2015-8-31 23:51

万分感谢楼主～～

来自Android客户端

只看该作者 · 发表于 2015-9-12 18:01

提示: 作者被禁止或删除内容自动屏蔽

天之蓝oal · 发表于 2015-9-14 08:49

楼主棒棒哒

来自Android客户端

Tang-Y · 发表于 2015-10-8 16:50

楼主辛苦了

jym5770 · 发表于 2015-10-11 00:35

感谢楼主分享

来自Android客户端

		自动登录	找回密码
密码			注册

shouwang345 该用户已被删除	6楼发表于 2015-9-12 18:01 来自手机 \| 只看该作者提示: 作者被禁止或删除内容自动屏蔽
shouwang345 该用户已被删除
	回复使用道具举报

[计算机] 14年数据结构真题（回忆版）

NEW最新资料推荐

评分

真题小王子

2014年上半年优秀版主

考研论坛2013年下半年优秀版主