数据结构考研习题集

数据结构习题与解析第三版B级，清华大学出版社算法与数据结构考研试题精析第二版，机工计算机考研的话，可以关注下王道论坛，里面有很多相关的资料可以免费下载。对于数据结构，一方面是教材，要好好看，里面的题可以好好研究，貌似网上可以搜到答案的；另一方面王道论坛有出计算机相关的考研复习材料，里面有考点、对应的习题（历年的考题）等；还有就是做历年真题了，模拟考试（规定时间，不得翻书），并且做完后要好好总结错题及不确定的题。

　　考研中的数据结构无论是统考还是单独出题，清华大学严蔚敏版的数据结构不仅是大纲的参考书目，也是学习的经典书目。　　习题册可以选择王道出品的计算机考研习题册，有统考四科和在一起的，也有单独的每科的。　　另外建议注意目标学校数据结构上课用的教材，如果也是严蔚敏的，那就可以确定无疑了

数据结构高分笔记和数据结构考研辅导都比较好，上面有讲解，有题也有答案，你可以参考那两本书。适合初学者看吗，我以前没学过数据结构。。

一、 重难点解析和复习建议　　统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现；能够对算法进行基本的时间复杂度和空间复杂度的分析；能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C++或JAVA语言设计程序与实现算法的能力。　　当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。　　下面我们来解析一下知识点：　　线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。　　栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。　　树和二叉树：这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等)，判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。　　图：在这一章中需要识记的是图以及基于图的各种定义，存储方式。要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象，会成为下列问题：最小生成树求解(PRIM算法和KRUSKAL算法，两种方法思想都很简单，但要注意不要混淆这两种方法)，拓扑排序问题(这里会用到数组实现的链表，可以注意一下)，关键路径问题(数据结构的较大难点，要把概念理解透，能做出表格找出关键路径)，最短路径问题(有重要的应用背景，也是贪心法不多的能给出最优解的典型问题之一)。　　查找：这一章，需要识记关键字、主关键字、次关键字的含义；静态查找与动态查找的含义及区别；平均查找长度ASL的概念念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，B+树的概念(新增考点)，特别要注意B-树和B+树概念的对比，以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。　　排序：最新的大纲将去年的内部排序范围扩展为排序，排序既是重点，又是难点。排序算法众多，今年大纲还加上了外部排序，总共10种，各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括：给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。

技巧：在各大学校网站的BBS上，总会有热心的师兄师姐介绍自己的考研经验以及上传专业课的考研真题，更有极其善良的过来人会将答案也贴出。这些帖子在论坛上也很容易找到，因为通常是加精或者置顶的。记得当初考研那一年，对外经济贸易大学论坛有个帖子很热，有个刚考上的热心学姐，不仅贴出了真题和自己的答案，还常驻在帖子里给后来人解疑，一直持续了一年左右，并不断地给后来者以善意的鼓励，都是些很有爱的帖子。考研路上看到这样的帖子，心里暖暖的。在百度等网站上发帖求助，一般也会有很多热心人回复。但是这个考题的准确度和真实性就无从考量了。注意事项：一般下载这些答案，需要登陆BBS且申请一个ID，便可顺利下载。技巧：如果是本校有师兄师姐考过同一个学校的话，找师兄师姐借考研资料是最好不过。有个同学是考浙江大学的研究生，打听到上一届有一个学姐已经考上了，于是就赶紧去找。那个善良的学姐把自己的复习资料连同真题全部给了，可谓得来全不费功夫。真题是没有答案的，一般都是在复习专业课的同时在课本上自己找到的。那个学姐的真题，都作了一定的标记，标出了重点和难点，还有考点分析，对后来者的意义可谓大矣。注意事项：多方打听，有的放矢，谦虚请教，一般师兄师姐都是很乐意帮忙的。技巧： QQ群里有很多共享的考研复习资料，考研真题是必不可少的。一般在考研BBS上面会有提供不少QQ群以供大家在考研路上相互鼓劲。向QQ群发出申请要求加入，一般都会批准，然后就有海量的资料可大量下载。而且在QQ群里，会很快找到大家一起奋斗的感觉，有利于进入状态。QQ群里的考研人很多，最好是能找到本科同一院校或报考同一专业的，因为这样很多真题资料可以共享，而且和很多相同专业的同学讨论一个小时，胜过自己一个人一天的苦思冥想。注意事项：一般考研QQ群有多个，选择适合自己的加入，不可贪多，以免引起资源浪费。QQ群一旦加满就进不了人了，对其急需资料的人无疑是一种打击。技巧：一般说来，基本上各高校研招办都会卖各专业5年内的真题，一般是5元一份，有的学校会提供邮寄，如果不提供邮寄的话，那就只有托人买了，或者勤快一点的话，也可自己赶到学校去买，顺便看看学校的环境，憧憬一下自己在这里读研时的场景。有个考厦门大学的同学，当初决定考研的时候还犹犹豫豫，因为觉得以自己的实力不知道能不能在那么激烈的竞争中突围，于是就趁着买历年真题的时候去厦大游玩了一番，回来之后，郑重地决定，一定要考上。注意事项：去研招办买真题无疑是最放心的途径，但是成本也比较高。技巧：一般各大高校在考前会举办考研辅导班，价格也不是很贵，主要是把课本的重点内容串讲一遍，附带讲解去年的考题，在外地的同学可以去买音频。讲课的甚至有可能是将来的导师。辅导班老师还会把真题进行分析，并联合课本的重点难点进行讲解，这可比自己做要权威多了。当初考研时，报考了跨考教育的考研辅导班，辅导老师针对们专业近几年的真题做深入分析，在跨考网站上还有免费的三千万真题下载，在跨考论坛还结识了很多志同道合的朋友。注意事项：辅导班对于考本地高校研究生的同学来说就比较方便，如果异地，可报读网校等线上课程。一些大的辅导机构如跨考教育的官网、论坛和网校，都可以下载大量的真题，有的专业的真题网上的资料未必完整，但辅导机构的老师一般会有办法找到想要的真题。王道论坛和天勤论坛，里面有好多资料，包括历年真题以及各大好学校的历年考题。你这人真是的，似乎纯粹是为了考试而生似的。只考数据结构，你不会选大量真题只做数据结构部分啊。你能把那些题全搞懂不一个样吗，考来考去又不会考书之外的内容。哈工大大部分时候考数据结构和组成原理，你将两次真题拼起来，数据结构不就是150分啦。

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。　一、重难点解析和复习建议　　统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现；能够对算法进行基本的时间复杂度和空间复杂度的分析；能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C++或JAVA语言设计程序与实现算法的能力。　　下面来解析一下知识点：　　线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。　　栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。　　树和二叉树：这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等)，判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。　　图：在这一章中需要识记的是图以及基于图的各种定义，存储方式。要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象，会成为下列问题：最小生成树求解(PRIM算法和KRUSKAL算法，两种方法思想都很简单，但要注意不要混淆这两种方法)，拓扑排序问题(这里会用到数组实现的链表，可以注意一下)，关键路径问题(数据结构的较大难点，要把概念理解透，能做出表格找出关键路径)，最短路径问题(有重要的应用背景，也是贪心法不多的能给出最优解的典型问题之一)。　　查找：这一章，需要识记关键字、主关键字、次关键字的含义;静态查找与动态查找的含义及区别;平均查找长度ASL的概念念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，B+树的概念(新增考点)，特别要注意B-树和B+树概念的对比，以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。　　排序：最新的大纲将去年的内部排序范围扩展为排序，排序既是重点，又是难点。排序算法众多，今年大纲还加上了外部排序，总共10种，各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括：给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。看清华大学出版社 严蔚敏 《数据结构》的教材，C语言版本，这个是最基本的。清华大学计算机考硕士、博士都是考这本书，也是考研官方推荐的教材。数据结构有些是C++语言描述的，有些是JAVA语言描述的，如果你报考的高校没有特别要求，一般就用严的C语言版本的教材。买一本专门的考研数据结构科目的复习指导，尽量把里面的题目都做一遍，这个有几个系列的，基本每年考研都出一版，里面有国家统考和各个大学历年考研题目，答案详细。比如《天勤计算机考研高分笔记系列》，还有王道系列等。推荐一本很有深度的数据结构习题集，李春葆的《数据结构习题与解析》。你所报考的大学的历年专业课真题是重中之重，每年考试的题目类型可能相似。本回答被网友采纳

09年跨考教育考研计算机暑期强化班-计算机网络http://v.youku.com/v_show/id_XMTA4NTcwNzQ0.html09年跨考教育考研计算机冲刺点题班-数据结构http://www.tudou.com/programs/view/F1XS-_wdhMs/09跨考教育考研计算机国庆强化班-计算机网络http://www.tudou.com/programs/view/dNZOdaDSNGs/

c d c c 5BD一样啊b c a做任务中，不好意思，打扰了本回答被网友采纳

计算机综合考研书西安指南针考研书店最全了。