单选题 ( 1.0 分 ) 设森林有4棵树, 树中的结点个数依次为 a,b,c,d. 把森林转化成二叉树后, 其根结点的左子树上共有______个结点.
A. a+b
B. a-1
C. b+c+d
D. c+d
查看答案
单选题 ( 1.0 分 ) 设森林有4棵树, 树中的结点个数依次为 a,b,c,d. 把森林转化成二叉树后, 其根结点的右子树上有_______个结点.
A. a+b
B. a-1
C. b+c+d
D. c+d
单选题 ( 1.0 分 ) 为5个使用频率不等的字符设计 Huffman 编码, 不可能的方案是( ).
A. 111, 110, 10, 01, 00
B. 000, 001, 010, 011, 1
C. 100, 11, 10, 1, 0
D. 001, 000, 01, 11, 10
单选题 ( 2.0 分 ) 为5个使用频率不等的字符设计 Huffman 编码, 不可能的方案是( ).
A. 000, 001, 010, 011, 1
B. 0000, 0001, 001, 01, 1
C. 000, 001, 01, 10, 11
D. 00, 100, 101, 110, 111
单选题 ( 1.0 分 ) 对于任意一棵具有n个结点的树, 其所有结点的度之和为______.
A. n
B. n+1
C. n-1
D. 2(n-1)