对于n个元素的关键字序列{K1,K2,…,Kn},当且仅当满足Ki≤K2i且Ki≤K2i+1(1≤i≤n/2),则称该序列为小顶堆。若将其中的“≤”换为“≥”则称其为大顶堆。由此可知,( )是大顶堆。

【正确答案】 C
【答案解析】

本题考查数据结构基础知识。将序列用完全二叉树表示,Ki、K2i、K2i+1分别表示父结点、左孩子结点和右孩子结点,从而可以比较直观地进行判断。7,2,3,4,5,6,1,其完全二叉树形式如下图(a)所示,其中的结点2和3与其孩子结点都不满足大顶堆的要求。7,5,4,2,6,3,1,其完全二叉树形式如下图(b)所示,其中的结点5与其孩子结点不满足大顶堆的要求。7,6,4,2,5,3,1,其完全二叉树形式如下图(c)所示,其每个非叶子结点都满足大顶堆的要求。