在含有n个关键字的大顶堆中,关键字最小的记录有可能存储在( )位置上。
A、
n/2
B、
n/2-1
C、
1
D、
n/2d-2
【正确答案】
D
【答案解析】
解析:大顶堆中关键字最小的记录只能在叶子结点上,不可能在小于或等于n/2的结点上。
提交答案
关闭