第1题
A.(2,2,3,3)
B.(2,2,1,0)
C.(2,2,0,0)
D.(1,1,0,0)
第2题
A.若G是欧拉图,则G中必有割边
B.若G是树,则其边数等于n-1
C.若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点
D.若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路
第6题
A.s->next=p->next;p->next=-s
B.q->next=s;s->next=p
C.p->next=s;s->next=q
D.p->next=s->next;s->next=p
第7题
A.s->next=p->next;p->next=-s
B.q->next=s; s->next=p
C.p->next=s->next;s->next=p
D.p->next=s;s->next=q
第8题
A.q=p->next;p->data=q->data;p->next=q->next;free(q);
B. q=p->next;q->data=p->data;p->next=q->next;free(q);
C. q=p->next;p->next=q->next;free(q);
D. q=p->next;p->data=q->data;free(q)
第11题
A.s->next=q;p->next=s->next
B.s->next=p;q->next=s->next
C.q->next=s->next;s->next=p
D.p->next=s->next;s->next=q