对于n个元素的关键字序列{k1,k2,…,kn},当且仅当满足关系ki≤k2i且ki≤k2i+1(2i≤n,2i+1≤n)称其为最小堆,反之则为最大堆。以下序列中不符合最小堆或最大堆定义的是

对于n个元素的关键字序列{k1,k2,…,kn},当且仅当满足关系ki≤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,15} 


D、

{58,36,27,12,8,23,9}


【正确答案】:C
【题目解析】:


A:4≤10,4≤15;10≤72,10≤39;15≤23,15≤18,故A对。同理B、D对。

C:4≤10,4≤18;10≤72,10≤39;18≤23,18>15,故C错。


Top