《湖北工业大学计算机学院数据结构历年考研真题汇编》由会员分享，可在线阅读，更多相关《湖北工业大学计算机学院数据结构历年考研真题汇编（21页珍藏版）》请在金锄头文库上搜索。
1、湖北工业大学计算机学院836数据结构历年考研真题汇编最新资料，WORD格式，可编辑修改!目录2008年湖北工业大学计算机学院917数据结构历年考研真题汇编考研真题2007年湖北工业大学计算机学院440数据结构历年考研真题汇编考研真题2006年湖北工业大学计算机学院409数据结构历年考研真题汇编考研真题2005年湖北工业大学计算机学院409数据结构历年考研真题汇编考研真题2004年湖北工业大学计算机学院411数据结构历年考研真题汇编考研真题说明：数据结构科目代码更换频繁,2016年科目代码是836，本书以此为准2008年湖北工业大学计算机学院917数据结构历年考研真题汇编考研真题二OO八年招收硕
2、士学位研究生试卷试卷代号917试卷名称 数据结构试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确一. 单项选择题（在每小题列出四个供选择的答案A. B. C. D中，选一个正确的答案，将其代号填在答卷纸相应题号后的下横线上，每小题2分，共20分）1 .以下术语与数据的存储结构无关的是（）。A. 栈 B. 哈希表 C. 双向链表 D. 线索二叉树2在一个以h为头指针的双向循环链表中，指针p所指的元素是尾元素的条件是（）。A. p=h B. h-rli nk=pC. p-lli nk=h D.p-rli nk=h3. 设栈S和队列Q的初始状态为空，元素 a,b,c,d,e,f 依次通过栈
3、S，个 元素出栈后即进队列Q,若6个元素出队的序列是a,c,f,e,d,b ，则栈S的容量至少应该是（）。A.6B. 5C. 4D. 3湖北工业大学二OO八年招收硕士学位研究生试卷则从顶点A出发进行深度优先遍历可以得到的序列是：()A. ACEDBFG B. ACDGFBE C AECDBGF D . ABDGFEC9. 在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是()。A. O(log 2n)B. 0(1) C. 0(n)D. 0(nlog2n)10. 采用快速排序方法对一组数据(43, 3, 43, 33, 38, 78, 73)进行排序，则以43为基准进行第一趟划分后数据的
4、排序为()(按递增序)。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赋值的语句的频度为 ofor(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
5、)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分
6、 ）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) (120)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)3
7、737(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=v2）front!=rear（3）G.vexsv.first;（4）p-adjvex（5）p=p-next六、 （20 分）#define INFINITY INT_MAXtypedef struct nodeint data;struct node *lchild,*rchild;BSTNode,*BSTree;vo
8、id 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;elsep=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 数据结构历年考研真题汇编考研真题
