问题
单项选择题
在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在( )位置上。
A．n/2
B．n/2-1
C．1
D．n/2+2
答案
参考答案：D
解析：大顶堆中关键字最小的记录只能在叶子结点上，不可能在小于或等于n/2的结点上。
搜题请搜索小程序“爱下问搜题”
在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在( )位置上。
A．n/2
B．n/2-1
C．1
D．n/2+2
参考答案：D
解析：大顶堆中关键字最小的记录只能在叶子结点上，不可能在小于或等于n/2的结点上。