对于n个元素的关键字序列{k1，k2，…，kn}，... - 数据结构导论

单选题

👁️ 浏览量：

返回章节

试题题干

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

{4，10，15，72，39，23，18}

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

{4，10，18，72，39，23，15}

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

正确答案：

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错。