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