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

admin2014-12-08 47

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

选项 A、n／2
B、n／2-1
C、1
D、n／2d-2

答案D

解析大顶堆中关键字最小的记录只能在叶子结点上，不可能在小于或等于n／2的结点上。

转载请注明原文地址:https://kaotiyun.com/show/opxi777K

计算机408

相关试题推荐

随机试题

最新回复(0)