设满二叉树的深度为k,现采用顺序表示法存储该满二叉树,每个结点占L个存储单元,则共占()个单元。
A: Ak
B: B2k*L
C: C(2k-1)*L
D: D(2k+1)*L
A: Ak
B: B2k*L
C: C(2k-1)*L
D: D(2k+1)*L
举一反三
- 设满二叉树的深度为k,现采用顺序表示法存储该满二叉树,每个结点占L个存储单元,则共占()个单元。 A: k B: 2*L C: (2-1)*L D: (2+1)*L
- 深度为k的二叉树至多有( )个结点(k≥1)。 A: 2<sup>k-1</sup> B: 2<sup>k</sup>−1 C: 2<sup>k</sup> D: 2<sup>k</sup>+1
- 在一棵二叉树中,第k层上最多有( )个结点。 A: 2k B: 2k-1 C: 2<SUP>k</SUP> D: 2<SUP>k-1</SUP>
- 运动黏度的量纲为()。 A: [L<sup>1</sup>T<sup>2</sup>] B: [L<sup>-1</sup>T<sup>-2</sup>] C: [L<sup>-2</sup>T<sup>-1</sup>] D: [L<sup>2</sup>T<sup>-1</sup>]
- 某高度为k的完全二叉树中,所含叶子结点的个数最少为( )。 A: 2k B: k C: 2<SUP>k-2</SUP> D: 2<SUP>k</SUP>-1