1.在一个单链表中，若删除p所指向结点的后续结点，则执行

A.p-＞next=top; top=top-＞next;

B.top-＞next=p;

C.p-＞next=top-＞next; top-＞next=p;

D.p-＞next=top; top=p;

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);

A.相邻结点锁紧。

B.相邻结点放松。

C.全部结点锁紧。

D.全部结点放松。

A.树的左分支必须编码成0，右分支必须编码成1

B.权值较大的结点对应的哈夫曼编码通常较短

C.对于给定的若干结点，哈夫曼树总是唯一的

D.给定M个叶结点，构造的哈夫曼树共包含2M+1个结点

A.不相互独立

B.相互独立

C.互不相容

D.不互斥

A.d1

B.d2

C.d1-d2

D.d1+d2

A.t-＞lchild==NULL

B.t-＞ltag==THREAD

C.t-＞ltag==THREAD && t-＞lchild==NULL

D.以上都不对