超星 - 测试19 - 查题吧

单选题

Huffman树的带权路径长度WPL等于()

A. 除根结点之外的所有结点权值之和
B. 所有结点权值之和
C. 各叶子结点的带权路径长度之和
D. 根结点的值

单选题

一个电文中有8种字符，频率各不相同，请问构建的Huffman编码最长不超过（）位

A. 8
B. 7
C. 3
D. 4

单选题

6个结点权值分别为（2，3，5，6，9，10），构造的哈夫曼树的WPL为（）

A. 85
B. 91
C. 100
D. 75

单选题

「お手すき」の意味

A. 手が素早い
B. 手を洗っている
C. 手が空いている

2