湖北工业大学计算机学院836数据结构历年考研真题汇编39p.docx
《湖北工业大学计算机学院836数据结构历年考研真题汇编39p.docx》由会员分享，可在线阅读，更多相关《湖北工业大学计算机学院836数据结构历年考研真题汇编39p.docx（10页珍藏版）》请在冰豆网上搜索。
湖北工业大学计算机学院836数据结构历年考研真题汇编39p
最新资料，WORD格式，可编辑修改！
目 录
2008年湖北工业大学计算机学院917数据结构历年考研真题汇编考研真题5
2007年湖北工业大学计算机学院440数据结构历年考研真题汇编考研真题12
2006年湖北工业大学计算机学院409数据结构历年考研真题汇编考研真题17
2005年湖北工业大学计算机学院409数据结构历年考研真题汇编考研真题21
2004年湖北工业大学计算机学院411数据结构历年考研真题汇编考研真题25
说明：
数据结构科目代码更换频繁，2016年科目代码是836，本书以此为准。
2008年湖北工业大学计算机学院917数据结构历年考研真题汇编考研真题
二〇〇八年招收硕士学位研究生数据结构试题答案
一、单项选择题（在每小题列出四个供选择的答案A、B、C、D中，选一个正确的答案,将其代号填在答卷纸相应题号后的下横线上，每小题2分，共20分）
1．A．2．D3．C4．A5．D 6．B7．C8．C9．B10．D
二、填空题（每小题2分，本题共20分）
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;（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）returnerror;（1.5分）
q.rear=（q.rear+1）%maxqsize;（1.5分）
q.base[q.rear]=x;（1.5分）
q.lenth++;（1.5分）
删除元素的操作：
if（q.length==0）returnerror;（1.5分）
head=（q.rear-q.length+1）%maxqsize;（1.5分）
x=q.base[head];（1.5分）
length--;（1.5分）
3．
（1）画出该树的树形逻辑结构图；（5分）
（2）树的度：
3（2分）
结点D的度：
3（2分）
（3）由该变换而来的二叉树。
（5分）
4．
（1）（12分）
（2）（10分）
（b）邻接表存储表示
顶点
Ve
Vl
活动
Ae
Al
V1
0
0
（V1,V2,10）
0
16
V2
10
26
（V1,V4,20）
0
11
V3
8
8
（V1,V3,8）
0
0
V4
20
31
（V2,V4,5）
10
26
V5
28
28
（V3,V4,7）
8
24
V6
37
37
（V3,V5,20）
8
8
V7
39
39
（V4,V6,6）
20
31
（V5,V6,9）
28
28
（V5,V7,2）
28
37
（V6,V7,2））
37
37
（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=NULL
2．
（1）queue[++rear]=v
（2）front!
=rear
（3）G.vexs[v].first;
（4）p->adjvex
（5）p=p->next
六、（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数据结构历年考研真题汇编考研真题
升级会员 