湖北工业大学计算机学院数据结构历年考研真题汇编.docx

湖北工业大学计算机学院数据结构历年考研真题汇编.docx

《湖北工业大学计算机学院数据结构历年考研真题汇编.docx》由会员分享，可在线阅读，更多相关《湖北工业大学计算机学院数据结构历年考研真题汇编.docx（23页珍藏版）》请在冰豆网上搜索。

湖北工业大学计算机学院数据结构历年考研真题汇编

ModifiedbyJEEPonDecember26th,2020.

湖北工业大学计算机学院数据结构历年考研真题汇编

目　录

说明：

数据结构科目代码更换频繁，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）队列为满为条件为==maxqsize（2分）

队列为满为条件为==0（2分）

（2）插入元素的操作：

if==maxqsize）returnerror;分）

=+1）%maxqsize;分）

[]=x;分）

++;分）

删除元素的操作：

if==0）returnerror;分）

head=分）

x=[head];分）

length--;分）

3．

（1）画出该树的树形逻辑结构图；（5分）

（2）树的度：

3（2分）

结点D的度：

3（2分）

（3）由该变换而来的二叉树。

（5分）

4．

（a）AOE网

（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）[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数据结构历年考研真题汇编考研真题