单项选择题

对 n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有 115 个结点，则 n 的值是（     ）。

A．56
B．57
C．58
D．60
<上一题 目录 下一题>
热门 试题

单项选择题
下图所示的 AOE 网表示一项包含 8 个活动的工程。活动 d 的最早开始时间和最迟开始时间分别是（ ）。
A．3 和 7
B．12 和 12
C．12 和 14
D．15 和 15
单项选择题
在任意一棵非空平衡二又树(AVL 树)T1 中，删除某结点 v 之后形成平衡二又树 T2，再将 w 插入 T2形成 平衡二又树 T3。下列关于 T1与 T3的叙述中，正确的是（ ）。Ⅰ.若 v 是 T1的叶结点，则 T1与 T3可能不相同Ⅱ.若 v 不是 T1的叶结点，则 T1与 T3一定不相同Ⅲ.若 v 不是 T1的叶结点，则 T1与 T3一定相同
A．仅Ⅰ
B．仅 Ⅱ
C．仅 Ⅰ、Ⅱ
D．仅 Ⅰ、Ⅲ
相关试题