单选题 堆是一个键值序列k1,k2,……kn),对i=1,2…,|n/2|,满足 (48)

【正确答案】 C
【答案解析】[分析]
本题考查堆的定义。
在数据结构中,堆的定义如下:n个元素的序列{k1,k2,…,kn)当且仅当满足关系ki≤k2i且ki≤k2i+1或者ki≥k2i且ki≤k2i+1(2i+1≤n)时,才称为堆。满足关系ki≤k2i且ki≤k2i+1的是小顶堆,满足关系ki≥k2i且ki≥k2i+1的是大顶堆。