2017 年 408 真题2017 年 408 数据结构 · 第 7 题选中文字高亮 · 下划线已知无向图 G 含有 16 条边，其中度为 4 的顶点个数为 3，度为 3 的顶点个数为 4，其他顶点的度均小于 3。图 G 所含的顶点个数至少是（）A10B11C13D15←上一题已知字符集 {a, b, c, d, e, f, g, h}，若各字符的哈夫曼编码依次是 0100, 10, 0000, 0101, 001, 011, 11, 0001，则编码序列 0100011001001011110101 的译码结果是（ ）。下一题下列二叉树中，可能成为折半查找判定树（不含外部结点）的是（）→