单选题
11.
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是( )。
A、
[n/2]
B、
[n/2]-1
C、
1
D、
[n/2]+2
【正确答案】
D
【答案解析】
小根堆中,关键字最大的记录只能在叶结点上,故不可能在小于等于[n/2]的结点上。
提交答案
关闭