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

单项选择题下图所示的 AOE 网表示一项包含 8 个活动的工程。活动 d 的最早开始时间和最迟开始时间分别是（ ）。

单项选择题在任意一棵非空平衡二又树(AVL 树)T1 中，删除某结点 v 之后形成平衡二又树 T2，再将 w 插入 T2形成 平衡二又树 T3。下列关于 T1与 T3的叙述中，正确的是（ ）。Ⅰ.若 v 是 T1的叶结点，则 T1与 T3可能不相同Ⅱ.若 v 不是 T1的叶结点，则 T1与 T3一定不相同Ⅲ.若 v 不是 T1的叶结点，则 T1与 T3一定相同