考研真题 湖南大学信息科学与工程学院866数据结构历年考研真题汇编.docx

TableofContents

TOC\h内容简介

目录

2000年湖南大学数据结构考研真题

2001年湖南大学数据结构考研真题及参考答案

2002年湖南大学418数据结构考研真题

2003年湖南大学418数据结构考研真题

2004年湖南大学418计算机专业综合考研真题

2005年湖南大学424计算机专业综合考研真题

2006年湖南大学440数据结构考研真题

2007年湖南大学433数据结构考研真题

2008年湖南大学820数据结构考研真题

2010年湖南大学852数据结构考研真题

2011年湖南大学852数据结构考研真题

2012年湖南大学852数据结构考研真题及答案

2013年湖南大学852数据结构考研真题

2014年湖南大学866数据结构一考研真题

2014年湖南大学852数据结构二考研真题

2015年湖南大学866数据结构考研真题（回忆版）

2018年湖南大学866数据结构考研真题（回忆版）

内容简介

考研真题是每个考生复习备考必不可少的资料，其重要性不只在于做题获得的感受，更在于通过对历年真题的分析把握出题的脉络，将繁复芜杂的知识点串联起来，突出重点和难点，从而控制答题的节奏，这就需要一份权威、正确的参考答案以及详尽的试题分析。

本书收集整理了湖南大学“数据结构”2000～2008年、2010～2015年、2018年17套考研真题，其中2001年、2012年提供参考答案，2014年收集了“数据结构一”、“数据结构二”两个科目的考研真题，2015年、2018考研真题是回忆版。历年真题是考研复习备考最好的资料，通过研习历年考研真题，可以了解到考题难度、风格等，为考生复习备考指明了方向。

（）为公司旗下的主营业务网站，主要销售公司的10万种电子书（视频、题库、直播）；同时通过电子书平台，任何人都可以免费制作自有版权的富媒体电子书。

APP下载：/app

联系电话：（8:30-00:30）

（8:30-00:30）

编辑部

目录

2000年湖南大学数据结构考研真题

2001年湖南大学数据结构考研真题及参考答案

2002年湖南大学418数据结构考研真题

2003年湖南大学418数据结构考研真题

2004年湖南大学418计算机专业综合考研真题

2005年湖南大学424计算机专业综合考研真题

2006年湖南大学440数据结构考研真题

2007年湖南大学433数据结构考研真题

2008年湖南大学820数据结构考研真题

2010年湖南大学852数据结构考研真题

2011年湖南大学852数据结构考研真题

2012年湖南大学852数据结构考研真题及答案

2013年湖南大学852数据结构考研真题

2014年湖南大学866数据结构一考研真题

2014年湖南大学852数据结构二考研真题

2015年湖南大学866数据结构考研真题（回忆版）

2018年湖南大学866数据结构考研真题（回忆版）

2000年湖南大学数据结构考研真题

2001年湖南大学数据结构考研真题及参考答案

2002年湖南大学418数据结构考研真题

2003年湖南大学418数据结构考研真题

2004年湖南大学418计算机专业综合考研真题

2005年湖南大学424计算机专业综合考研真题

2006年湖南大学440数据结构考研真题

2007年湖南大学433数据结构考研真题

2008年湖南大学820数据结构考研真题

2010年湖南大学852数据结构考研真题

2011年湖南大学852数据结构考研真题

2012年湖南大学852数据结构考研真题及答案

2013年湖南大学852数据结构考研真题

2014年湖南大学866数据结构一考研真题

2014年湖南大学852数据结构二考研真题

2015年湖南大学866数据结构考研真题（回忆版）

一、选择题（每个2分，共20分）

很简单

二、问答题（每个10分，共20分）

1一堆数字排序有：2、20n、log2n、log3、n^2、n^2/3之类的一些数

2高为h的完全二叉树最多节点数

三、解答题（每个10分，共60分）

1一组进栈，2组出栈，判断出栈是否正确

2给出二叉树前序和中序要求画出二叉树然后求后序

3不记得了

4给出一个图，求所有拓扑排序，然后求关键路径和长度

5给出一组字母和出现频率，求哈夫曼编码

6哈希表数据是否可以直接删除，然后给出关键字和构造函数，构造出哈希表，然后写出每个的查询次数

四、算法设计（共50分）

1有序单链表插入一个数，保持有序（10分）

2求二叉树中度为2的节点个数（10分）

3深度优先搜索非强连通图（15分）

4对一个单链表用冒泡法排序（15分）

2018年湖南大学866数据结构考研真题（回忆版）

一、选择题（每个1分，共10分）

很简单

二、