高度为h的堆中,最多有 (52) 个元素,最少有 (53) 个元素,在大根堆中,关键字最小的元素可能存放在堆的 (54) 地方。 (53)处填()。
A: 2h-1
B: 2h—1
C: 2h
D: 2h+1
A: 2h-1
B: 2h—1
C: 2h
D: 2h+1
举一反三
- 高度为h的堆中,最多有 (52) 个元素,最少有 (53) 个元素,在大根堆中,关键字最小的元素可能存放在堆的 (54) 地方。 (54)处填()。 A: 2h-1≤w≤2h-1 B: 2h≤w(2h+1 C: 2h+1≤w≤2h-1 D: 不确定
- ●高度为h的堆中,最多有(52)个元素,最少有(53)个元素,在大根堆中,关键字最小的元素可能存放在堆的(54)地方。(52),(53)
- 高度为h的堆中,最多有______ 个元素,最少有______ 个元素。
- 高度为h的完全二叉树最少有( )个结点。 A: 2 B: 2h-1 C: 2h+1 D: 2h
- 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在( )位置上。 A: ën/2û B: ën/2û -1 C: 1 D: ën/2û +2