最小堆是一个键值序列(k1，k2，…，ki…，kn)，对i=1，2，…，Ln／2」，满足()
最小堆是一个键值序列(k1，k2，…，ki…，kn)，对i=1，2，…，Ln／2」，满足()
A、ki≤k2i≤k2i+1
B、ki2i2i+1
C、ki2i且ki2i+1(2i+1≤n)
D、ki≤k2i或ki≤k2i+1(2i+1≤n)
【正确答案】：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的是大顶堆。
Top
×
×