2003春季学期 参考答案

《2003春季学期 参考答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2003春季学期参考答案：一、填空:1．i(i+1)/2+j2.343.i,j4.m/25.冒泡6.E,F,H7.108.n9.(n+1)/210.3二.单项选择1C,2B,3C,4A,5C,6C,7C,8C,9B,10D三.判断正误1×2×3×4×5∨6×7×8∨9∨10×四.简答题:1．.2.编码为a=101b=01c=111d=100e=00平均编码长度:3(8+10+4)+2(14+18)=130五.算法设计1.structnode{intdata;node*next;};structQUEUE{nodefront,rear;};voidD

2、EQUEUE(node*head){QUEUEQ;Q.front=head->next;Q.rear->next=head;Q.rear=Q.rear->next;if(Q.ront==Q.rear){“empty”};else{head->next=Q.front->next;free(Q.front);}}2.structEdge{intvertex;Edge*next;};//边表structVer{intdata;Edge*link;}G[n];//顶点表voidDelete(inti,intj){Edge*p,*q;p=q=G[i].li

3、nk;if(p->vertex==j){G[i].link=p->next;free(p);}else{while(q!=NULL){if(q->vertex!=j){p=q;q=q->next;}else{p->next=q->next;free(q);}同理删除顶点j连i的边.}3.structnode{intdata;node*lc,*rc;intle;};nodesearch(node*T,intx){node*p=T;if(p==NULL)return0;if(p->data==x)returnp;else{search(T->lc,x)

4、;search(T->rc,x);}}intlevel(node*T,intx){QUEUEQ;node*q,*p=T;inti=0;t->le=1makenull(Q);enqueue(p,Q);while(!empty(Q)){q=front(Q);dequeue(Q);if(q->data=x)returnq->le;if(q->lc!=null){enqueue(q->lc,Q);q->lc->le=q->le+1;}if(q->rc!=null){enqueue(q->rc,Q);q->rc->le=q->le+1;}}3