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

admin2014-01-13  40

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

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

答案D

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

最新回复(0)