湖北工业大学计算机学院86数据结构历年考研真题汇编9pWord文件下载.docx

1、1n（n+1）（n+2）/6 O（n3） 2n/2 3PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH43 570 6n/2 7A9 A4 A6 A7 84 9n（n-1）/2 10?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）re

2、turn error; （1.5分）q.rear=（q.rear+1）%maxqsize;q.baseq.rear=x;q.lenth+; 删除元素的操作：if（q.length=0）return error;（1.5分）head=（q.rear-q.length+1）%maxqsize;x=q.basehead;length-;3（1）画出该树的树形逻辑结构图；（5分） （2）树的度：3（2分）结点D的度： （3）由该变换而来的二叉树。4（1） （12分）（2） （10分）顶点VeVl活动AeAlV1（V1,V2,10）16V21026（V1,V4,20）11V38（V1,V3,8）V420

3、31（V2,V4,5）V528（V3,V4,7）24V637（V3,V5,20）V739（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=NULL2（1） queue+rear=v（2）front!=rear（3）G.vexsv.first;（4）p-adjvex（5）p=p-六、（20分） #define INFINITY INT_MAXtypedef struct

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