C. f
D. g
6. 已 知 字 符 集 {a,b,c,d,e,f,g,h} , 若 各 字 符 的 哈 夫 曼 编 码 依 次 是
0100,10,0000,0101,001,011,11,0001,则编码序列 10101 的译码结果是 6 。
A. a c g a b f h
B. a d b a g b b
C. a f b e a g d
D. a f e e f g d
7. 已知无向图 G 含有 16 条边,其中度为 4 的顶点个数为 3,度为 3 的顶点个数为 4,
其他顶点的度均小于 3。图 G 所含的顶点个数至少是 7 。
A. 10
B. 11
C. 13
D. 15
8. 下列二叉树中,可能成为折半查找判定树(不含外部结点)的是 8 。
A.
B.
C.
D.
9. 下列应用中,适合使用 B+树的是 9 。