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

admin2013-12-19  37

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

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

答案D

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

最新回复(0)