有 m 个叶子结点的赫夫曼树所具有的结点总数是( )。
A: m+1
B: 2m-1
C: 2m
D: 2m+1
A: m+1
B: 2m-1
C: 2m
D: 2m+1
B
举一反三
内容
- 0
含有n个非叶结点的m阶B树中至少包含()个关键字 A: n(m+1) B: n C: n(⌈m/2⌉-1) D: (n-1)(⌈m/2⌉-1)+1
- 1
设有一棵二叉树,其 1 度结点有 m 个, 2 度结点有 n 个,则该二叉树的结点总数为( )。 A: m + n B: 2 * m + n C: m + 2 * n D: m + 2 * n + l
- 2
有m个叶子结点的哈夫曼树,其结点总数为____。
- 3
有m个叶子结点的哈夫曼树,其结点总数是()。 A: A2m B: B2m+1 C: C2m-1 D: D2(m+1)
- 4
N个结点的m阶B树至少包含()个关键字。 A: (m-1)*n B: n C: (「m/2」-1)*(n-1)+1 D: n*「m/2」-1)