在构造哈夫曼(Haffman)树的过程中说法正确的是( )?
A: 栈
B: 队列
C: 树
D: 图
A: 栈
B: 队列
C: 树
D: 图
举一反三
- 中国大学MOOC: 在构造哈夫曼(Haffman)树的过程中说法正确的是( )
- 下列数据结构中的______是线性结构。 A: 队列 B: 有向图 C: 树 D: 哈夫曼树
- 下列关于哈夫曼树的说法中,错误的是________。 A: 哈夫曼树是一棵完全二叉树 B: 哈夫曼树中没有度为1的结点 C: 哈夫曼树具有最小的带权路径长度 D: 同一组权值构造的哈夫曼树不唯一
- 下列结构属于线性结构的是( )。 A: 最小生成树 B: 哈夫曼树 C: 连通图 D: 队列
- 【单选题】对哈夫曼树,下列说法错误的是()。 A. 哈夫曼树是一类带树路径长度最短的树。 B. 给出一组数,构造的哈夫曼树唯一。 C. 给出一组数,构造的哈夫曼树的带树路径长度不变。 D. 哈夫曼树的带权路径长度为每个叶子的路径长度与该叶子权值乘积之和