皇天不负有心人，看到自己通过初试的结果，总算是踏实了下来，庆幸自己这一年多的坚持还有努力，觉得这一切都是值得的。
其实在开始备考的时候自己也有很多问题，也感到过迷茫，当时在网上也看了很多前辈们的经验贴，从中也给了自己或多或少的帮助，所以也想把我的备考经验写下来，希望可以帮助到你们，文章也许会有一些凌乱，还请大家多多包涵，毕竟是第一次写经验贴，如果还有什么其他的问题大家可以给我留言，我一定会经常上来回复大家的！
虽然成功录取，但是现在回想起来还是有很多懊悔，其实当初如果心态再稳定一些，可能成绩还会再高一些，这样复试就不会担惊受怕了。
其实，经验本是想考完研就写出来的。可是自己最大的缺点就是拖延症加上不自制。所以才拖到现在才写完。备考对于我来说最感谢的要数我的室友了，要不是他们的监督自己也不会坚持下来。
总之考研虽然很辛苦，但是也很充实。想好了方向之后，我就开始想关于学校的选择。因为我本身出生在一个小地方，对大城市特别的向往，所以大学选择了大城市，研究生还想继续留在这。希望你们从复习的开始就运筹帷幄，明年的这个时候旗开得胜，像战士一般荣耀。闲话不多说，接下来我就和你们唠唠关于考研的一些干货！结尾有真题和资料下载，大家自取。
湖北工业大学计算机科学与技术的初试科目为：(101)思想政治理论 (201)英语一 (609)高等数学 (835)计算机网络或(836)数据结构
(836)数据结构 参考书为：
c/c++与数据结构(第三版 下册)王立柱，清华大学出版社 数据结构与算法，王立柱，机械工业出版社 2008年湖北工业大学数据结构考研真题
一.单项选择题(在每小题列出四个供选择的答案A. B. C. D中，选一个正确的答案，将其代号填在答卷纸相应题号后的下横线上,每小题2分，共20分)
1.以下术语与数据的存储结构无关的是( )。
A.栈 B.哈希表 C.双向链表 D.线索二叉树
2.在一个以h为头指针的双向循环链表中，指针p所指的元素是尾元素的条件是（ ）。 A. p==h B. h->rlink==p C. p->link==h D.p->rlink==h 3.设栈S和队列Q的初始状态为空，元素a,b,c,d,e,f依次通过栈S,一个元素出栈后即进队列Q，若6个元素出队的序列是a,c,f,e,d,b, 则栈S的容量至少应该是( )。
A.6 B.5 C.4 D.3
4.用循环链表表示队列，设队列的长度为n,若只设尾指针,则出队和入队的时间复杂度分别为( )。
A.0(1), 0(1) B. 0(1), O(n) C. O(n), 0(1) D. O(n),O(n)
5.设串s1= \”,s2=“12345”，则strconcat (strsub (s1, 2, strlen(s2)), strsub (s1, strlen(s2), 7)的结果串是( )。
A. BCDEF B. BCDEFG C. EFG D. BCDEEFG
6.某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号为1, 2，...，n,且有如下性质: T中任一结点V,其编号等于V左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1。这时是按( )编号的。
A.中序遍历序列 B.前序遍历序列 C.后序遍历序列 D.层次遍历序列 7.分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( )。 A. (15，13，14, 6, 17，16，18) B. (15, 17, 16，18，13，6, 14) C. (15，6，13，14，17，16, 18) D. (15，13，6，14，17，18，16)
8.已知由7个顶点组成的无向图的邻接矩阵为: A B C D E F G
则从顶点A出发进行深度优先遍历可以得到的序列是: ( )
A. ACEDBFG B. ACDGFBE C. AECDBGF D. ABDGFEC 9.在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是( )。 A. O(logn) B.0(1) C. O(n) D. O(nlog2n)
10.采用快速排序方法对一组数据(43, 3, 43, 33，38, 78, 73) 进行排序，则以43为基准进行第一趟划分后数据的排序为 ( ) (按递增序)。
A.(33,3,38,43,43，73,)78 B. (3, 33, 38, 43, 43, 78, 73 C.(3, 33,38, 43, 43, 73, 78 D. (38, 3, 43, 33, 43, 78, 73 二.填空题(每小题2分，本题共20分)
1.在下面的程序段中，对x赋值的语句的频度为 。 for(i=1; i<=n; i++) for(j=1; j<=i; j++) for(k=1; k<=j; k++) x= x+1;
2.线性表L= (a1，a2，...，an) 用数组表示，假如仅在ai与ai+1 (1≤i≤n-1) 之间插入元素,且插入元素的概率相同，则插入一个元素平均需要移动元素的个数为 。
3.用PUSH表示入栈操作, POP表示出栈操作,若元素入栈的顺序为12345,经过操作后，出栈序列为23，栈内序列为145,相应的PUSH和POP的操作串为 。
4.用一个大小为8的数组来实现循环队列，front 为当前队列头元素的前一位置，rear为队尾元素的位置，当rear和front值分别为2、7时，则当前队列中的元素的个数为 。
5.设定权集w={1,2,4,6,8,9}构造关于W的哈夫曼树，则其带权路径长度WPL=____。 6.若对满二叉树中的结点逐层编号(层号由小到大，同一层中从左到右) ,根结点编号为1,其它依次为2, 3, ...，则编号为n的结点的父结点编号为 。
7.对有17个元素的有序表A[1..17]作二分查找，在查找其等于A[7]的元素时，被比较的元素的下标依次是 。
8.设哈希表长为17,哈希函数为H(K)=K mod 17采用线性探测法处理冲突,将关键字序列26, 25, 72, 38, 8, 18, 59依次存储到散列表中。查找元素59需要搜索次数是 。
9.在执行冒泡排序前,如果待排序文件中的n个记录顺序是逆序的,则比较次数为 。 10.设有n个结点的完全二叉树按层次序顺序存放在数组A[MAXSIZE]中, 假设第一元素的下标为0，则其下标值最大的分支结点下标为 。
三.解答以下问题(本题共72分)
1.设有一带头结点的非空单链表头指针为head，P结点(指针为P)既不是首元结点，也不是尾元结点。
(1)试写出删除P结点的直接后继结点的语句序列; (6分) (2)试写出删除P结点的直接前趋结点的语句序列。(10分) 2.假设循环队列定义为:
#define maxqsize 101 /*设置队列的句最大长度为100 */ typedef struct sqque{
elementype *base; /*初始化的动态分配存储空间*/ int length: /*队列长度*/ int rear ; /*队尾指针*/ } sqque;
(1)写出判断队列满和空的条件; (4分)
(2)写出插入和删除一个元素的算法的关键语句。 (12分)
3、已知一棵树的先根序遍历序列为ABEFJCDGHKLI,后根序遍历序列为EJFBCGKLHIDA. (1)画出该树的树形逻辑结构图; (5 分) (2)求结点D的度和该树的度; (4 分) (3)画出由该树变换而来的二叉树。(5分)
4、设AOE网的事件集为V={V1,V2,V3,V4,V5,V6,V7},用(Vi,Vj,w) 表示活动，其中Vi,Vj分别表示第i和第j个事件，w表示从Vi到Vj的持续时间，活动集为E={(V1,V2,10), (V1,V3,8)，(V1,V4,20), (V2,V4,5), (V3,V4,7)，(V3,V5,20), (V4,V6,6), (V5,V6,9), (V5,V7,2)，(V6,V7,2)}.
(1)画出它的邻接表(表结点按顶点编号递减序排列) ; (12 分) (2)写出每个活动的最早开始时间和最迟开始时间; (10 分) (3)写出从V1到V7的所有关键路径。(4 分) 四、算法填空题(每空2分,本题共18分)
1、设h是无头结点的单链表。下列程序的功能是，如果线性表h的长度不小于2,则将首元结点删除并插入到表尾。请在空格处填上适当的语句，使算法完整。
typedef struct node{ elementype data; struct node *next; } node, *linklist; void change(linklist &h) {
linklist p,q;
新版湖北工业大学计算机科学与技术考研经验考研参考书考研真题 - 图文
