今日分享2019华中科技大学计算机考研834计算机专业基础综合备考攻略之数据结构部分！

敲 · 黑 · 板

主要分享华科834计算机专业基础综合的分析，包括真题的点评和用书推荐以及学习思路的介绍。

数据结构真题部分：

一.选择题（共10道，一个2分，共20分）

1.数据结构的逻辑结构分类是哪两种？

2.给定一颗完全二叉树的结点数，求其中的叶节点个数

3.一个有n个结点的图构成一个邻接矩阵几乘几的矩阵

二.简答题（共5道题，前四个15分，最后一个10分，不用写代码，写步骤的推演考经典算法的理解）

1.给了8个左右的数字的一个集合，比如（时间太久，准确数字记不住了，但原理都是一致的，不影响题目原意） {75,63,43.....}，要求一次读取一个，输出成一个二叉排序树，写出结果，并且求等概率情况下的平均查找长度。

2.给了一个包含有ABCDEFGH这几个点的二叉树的先序和中序排列，要求画出原二叉树。

3.一个指令集合{I1,I2,I3...}，对应给出了每个指令对应的发生概率大小{0.03,0.03,0.15,0.15,0.3,0.4}（这个数字印象比较深基本差不多），让求出用此集合构成的哈夫曼树。求出他们的一个组织，并且求出每个指令的哈夫曼编码。

4.给出了一个由ABCDEFGHLM点组成的的无向带权图，求出最小生成树

5.给定了一个树，转化成对应的二叉树，大概有8个点左右。

数据结构试题分析：

2018年的834试题更注重对一些经典算法的理解（说人话就是更注重基础），比如第一题考察二叉排序树的构建和平均查找长度，大部分参考书都有类似得解法，复习得时候值得注意的一点（敲黑板，重点来了）是要脱离答案独立完成参考书中的习题（在数学中也提到这一点，反复的强调是因为真的很重要。

二战时身边的学弟学妹很多也动不动就会出现基本不动笔不独立完成习题的习惯，第一时间他们自己也没有意识到这一点，还是我从他们平时的看书的习惯中发现了这些毛病，这和我在第一年复习的情况完全一致，基本都是在采用看题背题的方式，当时还觉得自己特了不起，看啥都会，后来一拿到真题做模拟的时候就傻眼了，心想完了！

好多自己以为会的就是下不了笔要不就是下了笔也写不全，这都是这种习惯产生的影响，到最后还只能推倒重来，浪费了大量的复习时间不说，还影响到了其他学科的复习进度，最后……最后就没有最后了……）正所谓纸上得来终觉浅，绝知此事须躬行，纵使这道题目再基础在考场中对你来说也是一座不可逾越的大山，但此题中值得注意的一点是题目中一次读取一个这个小的细节。

第二道大题和第五题都是考察树的内容，一道考察二叉树的确定，同样的组合不止有先序遍历加中序遍历确定一颗二叉树，还有后序遍历加中序便利以及层序便利加中序遍历确定一颗二叉树，在复习道这个章节的时可以把此考点自己做个小结，这里我同样不推荐的一点是去购买诸如834高分学长学姐之类的笔记，当然后除了之后要推荐的那本《数据结构高分笔记》以外。

这些笔记存在一些问题：第一是解析方面的可能不是很到位，第二，在编写的逻辑上不是很严密，一般都是名词解释的铺垫，然后再是题型的归类解析，这种笔记对作者自己当初复习可能会有帮助，但不具备普适性，无论是从使用者角度来看还是知识点解析层面来看我都会更推荐《数据结构高分笔记》一些，解释的语言通俗，一些原理的说明（比如二叉树章节中对于二叉树的三序遍历那一块的原理解释，一开始还没觉的有啥用，到后面坐起题目来才发现是一通百通的思路）、代码解析也到位。

第三题是哈夫曼编码，较为常规，按照算法的思想一步步来可以了（说到这个，不得不提提这个一步步来这件事，高分笔记书中大多数经典例题的解析都是采用这种方法，对经典的题目一步步来的做法真的很管用，每一步中会遇到的问题都有足够的解析帮你解决你可能存在的问题。

当然最重要的还是你自己先一步步来，你才能体验到作者这么做的良苦用心，才能发现平时你思路上的问题，对一些概念、算法的理解是否到位）大题第四题也没有指明求最小生成树的算法，所以使用普里姆算法或者克鲁斯卡尔算法都可以，熟悉哪个使用哪个。

数据结构试题结构说明：

2017年的试题结构是选择+填空+判断+大题+算法编程 ;（试卷没找到 - -||）

2018年的试题结构为选择（20分）+大题（70分）试题结构有所调整，基本上都是大题，没有算法编程题，但这也不是说你备考2019就不需要准备编程题，因为这才是处于刚开始自命题的头几年，命题形式还没有被确定下来，老师们也只是在尝试在摸索，所以经典的题型在备考的时候都尽量不要落下，平时复习在遇到算法编程题或者某些概念或者结论的时候先尽自己可能去想。

比如考链表相关的题目时，自己动笔画画链表，模拟看看题目所想要表达的思想，根据这个意思先把大致的代码写写，最后根据自己所写的代码做调整，（在做双链表的结点删除的时候步骤应该是什么，不需要死记硬背，一步步的模拟然后根据自己模拟过程再对比书中的参考过程，看看自己哪一步过程有误，比如经常犯得错误就是丢失后继结点）一开始切莫好高骛远，追求一步到位；一开始可能有基础不足的原因存在，一步步循序渐进的解决问题才最有利于维持对自己思路的锻炼。

想了解更多可关注“华科考研联盟”公众号。

考研高分咨询新祥旭罗老师

电话/微信：13701149740

咨询QQ：3219057729