单选题在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在( )位置上。【中科院计算所2000一、4(2分)】

【正确答案】 D

【答案解析】解析：小根堆中，关键字最大的记录只能在叶结点上，故不可能在小于等于[n／2]的结点上。例子中A是最后一个分支结点，B是分支结点，C是小堆顶，值最小，D是叶子结点，所以选D。