湖北工业大学计算机学院数据结构历年考研真题汇编.pdf
17页
目录2008 年湖北工业大学计算机学院917 数据结构历年考研真题汇编考研真题. 2007 年湖北工业大学计算机学院440 数据结构历年考研真题汇编考研真题. 2006 年湖北工业大学计算机学院409 数据结构历年考研真题汇编考研真题. 2005 年湖北工业大学计算机学院409 数据结构历年考研真题汇编考研真题. 2004 年湖北工业大学计算机学院411 数据结构历年考研真题汇编考研真题. 说明： 数据结构科目代码更换频繁，2016 年科目代码是836，本书以此为准湖北工业大学计算机学院836 数据结构历年考研真题汇编最新资料， WORD 格式，可编辑修改！2008 年湖北工业大学计算机学院917 数据结构历年考研真题汇编考研真题试卷代号 917 试卷名称数据结构试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确二八年招收硕士学位研究生试卷一单项选择题（在每小题列出四个供选择的答案ABCD中，选一个正确的答案 , 将其代号填在答卷纸相应题号后的下横线上，每小题2 分，共 20分）1以下术语与数据的存储结构无关的是（）A栈 B. 哈希表 C. 双向链表 D. 线索二叉树2在一个以 h 为头指针的双向循环链表中，指针p 所指的元素是尾元素的条件是（）。
A. p=h B. h-rlink=p C. p-llink=h D. p-rlink=h3设栈 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湖北工业大学二八年招收硕士学位研究生试卷则从顶点 A出发进行深度优先遍历可以得到的序列是：（）AACEDBFG B ACDGFBE C AECDBGF D ABDGFEC9在对 n 个元素的序列进行排序时，堆排序所需要的附加存储空间是（）A. O(log2n) B. O(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在下面的程序段中，对赋值的语句的频度为_。
for(i=1; i=n; i+)for(j=1; j=i; j+)for(k=1; knext ; (2分)p-next=q-next; (2分)free(q); (2分)(2)q=l; (2分)while(q-next-next!=p)q=q-next; (2分)p=q-next; (2分)q-next=p-next; (2分)free(p); (2分)2(1) 队列为满为条件为q.length=maxqsize (2分)队列为满为条件为q.length=0 (2分)(2) 插入元素的操作：if(q.length=maxqsize)return error; (1.5分)q.rear=(q.rear+1)%maxqsize; (1.5分)q.baseq.rear=x; (1.5分)q.lenth+; (1.5分)删除元素的操作：if(q.length=0)return error;(1.5分)head=(q.rear-q.length+1)%maxqsize; (1.5分)x=q.basehead; (1.5分)length-;(1.5分)3（ 1）画出该树的树形逻辑结构图；(5 分)（2）树的度： 3(2 分)结点 D的度： 3(2 分)（3）由该变换而来的二叉树。
5 分)4(1) (12分)(2) (10分)顶点VeVl活动AeAlV100(V1,V2,1016(b) 邻接表存储(a) AOE202VVVVV5VV185 720926indegreadjvex 4 20 3 82 104 5 5 20 6 6 7 2 7 2 6 9 1 02 13 14 15 26 17 14 70)V21026(V1,V4,20)011V388(V1,V3,8)00V42031(V2,V4,5)1026V52828(V3,V4,7)824V63737(V3,V5,20)88V73939(V4,V6,6)2031(V5,V6,9)2828(V5,V7,2)2837(V6,V7,2)3737(3) (4分)关键路径为：（ V1,V3）， (V3,V5) ，(V5,V6), (V6,V7)五、算法分析题（每空2 分，共 18 分）1（ 1）h-next;（2）p=p-next（3）p-next=q ；（4）q-next=NULL2(1) queue+rear=v（2）front!=rear（3）G.vexsv.first;（4）p-adjvex（5）p=p-next六、 (20 分) #define INFINITY INT_MAXtypedef struct node int data; struct node *lchild,*rchild;BSTNode,*BSTree;void printpost_x(BSTree t, int x)BSTree stackSMAXSIZE,p=t;int top;int last=INFINIT;while(p!=NULL|top0)if(p!=NULL) stack+top=p; p=p-lchildt; else p=stacktop-;if(last=x)printf(p-data);exit();else last=p-data; p=p-rchild; printf(“no node find”); 2007 年湖北工业大学计算机学院440 数据结构历年考研真题汇编考研真题2006 年湖北工业大学计算机学院409 数据结构历年考研真题汇编考研真题2005 年湖北工业大学计算机学院409 数据结构历年考研真题汇编考研真题2004 年湖北工业大学计算机学院411 数据结构历年考研真题汇编考研真题。
