题目内容

以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树,其带权路径长度为( )。

A.155
B.160
C.165
D.170

查看答案

搜索结果不匹配？点我反馈

更多问题

以下属于前缀编码的是( )。

A.{0,1101,1110,1100,1111}
B.{0,1,01,010,110}
C.{00,01,10,11,101}
D.{01,00,10,001,110,101}

一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有( )个。

A.N+1
B.N
C.N-1
D.不确定

已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有( )个叶子结点。

A.10
B.11
C.12
D.13

以下不属于前缀编码的是( )。

A.{0,1101,1110,1100,1111}
B.{0,1,01,010,110}
C.{00,01,10,11,101}
D.{01,00,10,001,110,101}