设赫夫曼树中有199个结点,则该赫夫曼树中有( )个叶子结点。
A. 99
B. 100
C. 101
D. 102
查看答案
【2010年第6题】n(n>=2)个权值均不相同的字符构成赫夫曼树,关于该树的叙述中,错误的是( )。
A. 该树是一棵完全二叉树
B. 树中一定没有度为1的结点
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中任一非叶子结点的权值一定不小于下一层任一结点的权值
设赫夫曼编码的长度不超过4,若已对两个字符编码为1和01,则还最多可对( )个字符编码。
A. 2
B. 3
C. 4
D. 5
写出程序运行结果:#indude void main(){ int a;int b;b=3;a=b;b=b*2;printf("a = %d\n", a);printf"b = %d\n", b);}
写出程序运行结果#include void main(){ int r;double C, s;r=5;C=2*3.14*r;s=3.14*r*r;print("半径为%d的圆,周长是%.2f, 面积是%.2f\n", r, C, s);}