05计科数据结构试题及答案(B)

1Р0Р0Р0Р0Р1Р0Р1Р0Р0РР0Р0Р邻接矩阵（2分X oР1Р〈°Р27РРР52Р88Р75Р33Р41Р12Р66РР(3)Р广度优先序列：12345 （1分）（注：答案不唯一）Р3.每步1分，共6分Р1、2题评分标准:Р每空2分。Р3.算法思想正确8分，没有语Р法错误2分Рvoid Bubble(RecType r[],int n) (inti, j;РRecType x;Рfor (i=l;i<n;i++)Рfor (j= l;jv=n-i;j++)Рif(r[j].key> r[j+l].key)Рr[j]V = >r[j+l];РР答：构造的哈希表为：4分Р平均查找长度为：WPL=(l+2+l+2+4+l+7+5)/8?2 分Р五、每小题10分，共30分。Р1. void InsertLinkList(LinkList head, int i, ElemType x) ( Node* p,*q; int j；Рj=0; p=head;Рwhile (止>next !=NULL && jvi ・1)Р( u=D・>next; j++； }/*查找第 i-i 个结点*/Рif(j==i-l)Р( q=(Node*)malloc(sizeof(Node)); q->data=x;Рq ・>next=D・>iiext;Р止 >next =q；}Рelse{ printf("插入位置非法 \n");return;} }Рint DepthNumber (BitTree bt)Р(int Ld, Rd；Рif(bt= = null) return 0;РLd= DepthNumber ( bt・>lchild )；РRd= DepthNumber (bt・>rchild )；Рif( Ld>Rd )Рreturn Ld+1;РelseРreturn Rd+1;