中序线索树中，结点的前驱是其左子树上最左的结点。

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

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

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

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

A.t->lchild==NULL

B.t->ltag==THREAD

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

D.以上都不对

A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

B.在第i个结点后插入一个新结点（1≤i≤n）

C.删除第i个结点（1≤i≤n）

D.将n个结点从小到大排序

A.不再需要头指针

B.已知某结点位置后能容易找到其直接前驱

C.在进行插入、删除运算时能保证链表不断开

D.在表中任一结点出发都能扫描整个链表

A.相邻结点锁紧。

B.相邻结点放松。

C.全部结点锁紧。

D.全部结点放松。

A.L代表链表在内存中的整体结构

B.L是一个指针数组，其各元素分别指向链表的每个元素结点

C.L仅是指向链表头结点的指针

D.L是链表的头结点

A.(n-1)/2

B.n/2

C.(n+1)/2

D.n

A.需经常修改Ｌ中的结点值

B.需不断对Ｌ进行删除插入

C.Ｌ中含有大量的结点

D.Ｌ中结点结构复杂