对于n个元素的关键字序列{k1,k2….,kn),当且仅当满足关系k1≤k2i且ki≤k2i+1 (2i≤n,2i+1≤n)称其为最小堆,反之则为最大堆。以下序列中不符合最小堆或最大堆定义的是
对于n个元素的关键字序列{k1,k2….,kn),当且仅当满足关系k1≤k2i且ki≤k2i+1 (2i≤n,2i+1≤n)称其为最小堆,反之则为最大堆。以下序列中不符合最小堆或最大堆定义的是
A、{4,10,15,72,39,23,18}
B、{58,27,36,12,8,23,9}
C、{4,10,18,72,39,23,l5}
D、{58,36,27,12,8,23,9}
【正确答案】:C
Top