数据结构作业—第十一周———有向图无向图

1 . 单选题 简单 9分

由含n个结点的二叉树线索化后有______ 个线索（不计头结点）。

A.2n

B.n+1

C.n-1

D.2n-1

 回答正确

2 . 单选题 简单 9分

若x是中序线索二叉树中一个有左孩子的结点，且不是根结点，则x的前驱结点为______。

A.x的双亲结点

B.x的右子树中最左下结点

C.x的左子树中最右下结点

D.x的左子树中最右下结点

 回答正确

3 . 单选题 简单 9分

一棵哈夫曼树中共有199个结点，它用于多少个字符的编码______。

A.99

B.100

C.101

D.199

 回答正确

解析

4 . 单选题 简单 9分

根据使用频率为5个字符设计的哈夫曼编码不可能是______。

A.000，001，010，011，1

B.0000，0001，001，01，1

C.000，001，01，10，11

D.00，100，101，110，111