下载APP
【单选题】
假设某消息中只包含 7 个字符 {a,b,c,d,e,f,g} ,这 7 个字符在消息中出现的次数为 {5 , 24 , 8 , 17 , 34 , 4 , 13} , 利用哈夫曼树(最优二叉树)为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为( )。
A.
a:4,b:2,c:3,d:3,e:2,f:4,g:3
B.
a:6,b:2,c:5,d:3,e:1,f:6,g:4
C.
a:3,b:3,c:3,d:3,e:3,f:2,g:3
D.
a:2,b:6,c:3,d:5,e:6,f:1,g:4
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】设计算法判定给定二叉树是否为二叉排序树。 void BSTree(BiTree t,int &flag,int &last);// 声明 Status IsBSTree(BiTree t) { int flag = 1; int last =0; BSTree(t,flag,last); return flag; } void BSTree(BiTree t,int &flag,int &last...
A.
BSTree(t->rchild,flag,last);
B.
BSTree(t->lchild,flag,last);
C.
BSTree(t->rchild,last,flag);
D.
BSTree(t->lchild,last,flag);
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21