湖北工业大学计算机学院86数据结构历年考研真题汇编9pWord文件下载.docx
《湖北工业大学计算机学院86数据结构历年考研真题汇编9pWord文件下载.docx》由会员分享，可在线阅读，更多相关《湖北工业大学计算机学院86数据结构历年考研真题汇编9pWord文件下载.docx（9页珍藏版）》请在冰豆网上搜索。
1．n（n+1）（n+2）/6O（n3）2．n/23．PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH
4．35．706．n/27．A[9]A[4]A[6]A[7]8．49．n（n-1）/210．?
n/2?
-1
三、解答以下问题：
1．
（1）q=p->
next;
（2分）
p->
next=q->
next;
free（q）;
（2）q=l;
while（q->
next->
next!
=p）q=q->
p=q->
q->
next=p->
free（p）;
2．
（1）队列为满为条件为q.length==maxqsize（2分）
队列为满为条件为q.length==0（2分）
（2）插入元素的操作：
if（q.length==maxqsize）returnerror;
（1.5分）
q.rear=（q.rear+1）%maxqsize;
q.base[q.rear]=x;
q.lenth++;
删除元素的操作：
if（q.length==0）returnerror;
（1.5分）
head=（q.rear-q.length+1）%maxqsize;
x=q.base[head];
length--;
3．
（1）画出该树的树形逻辑结构图；
（5分）
（2）树的度：
3（2分）
结点D的度：
（3）由该变换而来的二叉树。
4．
（1）（12分）
（2）（10分）
顶点
Ve
Vl
活动
Ae
Al
V1
（V1,V2,10）
16
V2
10
26
（V1,V4,20）
11
V3
8
（V1,V3,8）
V4
20
31
（V2,V4,5）
V5
28
（V3,V4,7）
24
V6
37
（V3,V5,20）
V7
39
（V4,V6,6）
（V5,V6,9）
（V5,V7,2）
（V6,V7,2））
（3）（4分）
关键路径为：
（V1,V3），（V3,V5），（V5,V6）,（V6,V7）
五、算法分析题（每空2分，共18分）
1．
（1）h->
（2）p=p->
next
（3）p->
next=q；
（4）q->
next=NULL
2．
（1）queue[++rear]=v
（2）front!
=rear
（3）G.vexs[v].first;
（4）p->
adjvex
（5）p=p->
六、（20分）
#defineINFINITYINT_MAX
typedefstructnode
{
intdata;
structnode*lchild,*rchild;
}BSTNode,*BSTree;
voidprintpost_x（BSTreet,intx）
BSTreestack[SMAXSIZE],p=t;
inttop;
intlast=INFINIT;
while（p!
=NULL||top>
0）
if（p!
=NULL）
stack[++top]=p;
p=p->
lchildt;
}
else{
p=stack[top--];
if（last==x）{
printf（p->
data）;
exit（）;
}
else{
last=p->
data;
p=p->
rchild;
}
printf（“nonodefind”）;
}
2007年湖北工业大学计算机学院440数据结构历年考研真题汇编考研真题
2006年湖北工业大学计算机学院409数据结构历年考研真题汇编考研真题
2005年湖北工业大学计算机学院409数据结构历年考研真题汇编考研真题
2004年湖北工业大学计算机学院411数据结构历年考研真题汇编考研真题
升级会员 