在一个具有n个数据元素的小根堆中,关键字最大的数据元素在数组中的存储位置( )。
A: 0
B: n - 1
C: 不确定
D: 1
A: 0
B: n - 1
C: 不确定
D: 1
举一反三
- 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在( )位置上。 A: ën/2û B: ën/2û -1 C: 1 D: ën/2û +2
- 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在()位置上。 A: n/2 B: n/2-1 C: 1 D: n/2+2
- 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在( )位置上。 A: n/2 B: n/2-1 C: 1 D: n/2+2
- 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在()位置上。(根节点的编号为1)
- 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在()位置上。 A: 1 B: (n/2)取下整数 C: (n/2)取下整数 +2 D: (n/2)取下整数-1