单选题
堆是一个键值序列k
1
,k
2
,……k
n
),对i=1,2…,|n/2|,满足
(48)
。
A、
k
i
<k
2i+1
<k
2i
B、
k
i
≤k
2i
≤k
2i+1
C、
k
i
≤k
2i
且k
i
≤k
2i+1
(2i+1≤n)
D、
k
i
≤k
2i
或k
i
≤k
2i
+1(2i+1≤n)
【正确答案】
C
【答案解析】
[分析]
本题考查堆的定义。
在数据结构中,堆的定义如下:n个元素的序列{k
1
,k
2
,…,k
n
)当且仅当满足关系k
i
≤k
2i
且k
i
≤k
2i+1
或者k
i
≥k
2i
且k
i
≤k
2i+1
(2i+1≤n)时,才称为堆。满足关系k
i
≤k
2i
且k
i
≤k
2i+1
的是小顶堆,满足关系k
i
≥k
2i
且k
i
≥k
2i+1
的是大顶堆。
提交答案
关闭