高度为h的堆中,最多有 (52) 个元素,最少有 (53) 个元素,在大根堆中,关键字最小的元素可能存放在堆的 (54) 地方。 (54)处填()。
A: 2h-1≤w≤2h-1
B: 2h≤w(2h+1
C: 2h+1≤w≤2h-1
D: 不确定
A: 2h-1≤w≤2h-1
B: 2h≤w(2h+1
C: 2h+1≤w≤2h-1
D: 不确定
举一反三
- 高度为h的堆中,最多有 (52) 个元素,最少有 (53) 个元素,在大根堆中,关键字最小的元素可能存放在堆的 (54) 地方。 (53)处填()。 A: 2h-1 B: 2h—1 C: 2h D: 2h+1
- ●高度为h的堆中,最多有(52)个元素,最少有(53)个元素,在大根堆中,关键字最小的元素可能存放在堆的(54)地方。(52),(53)
- 高度为h的完全二叉树最少有( )个结点。 A: 2 B: 2h-1 C: 2h+1 D: 2h
- 设高度为h(h≥1)的二叉树中只有度为0和度为2的结点,则此类二叉树至多有()个结点。 A: 2h-1 B: 2h+1 C: 2^(h+1) D: 2^h-1
- 高度为h的完全二叉树最少有()个结点。 A: 2h B: 2h+1 C: 2h-1 D: 2h-1