在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是( )。

admin2019-05-10  47

问题 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是(    )。

选项 A、[n/2]
B、[n/2]-1
C、1
D、[n/2]+2

答案D

解析 小根堆中,关键字最大的记录只能在叶结点上,故不可能在小于等于[n/2]的结点上。
转载请注明原文地址:https://kaotiyun.com/show/62Ci777K
0

最新回复(0)