选择题
下列各序列中不是堆的是______。
A、
(91,85,53,36,47,30,24,12)
B、
(91,85,53,47,36,30,24,12)
C、
(47,91,53,85,30,12,24,36)
D、
(91,85,53,47,30,12,24,36)
【正确答案】
C
【答案解析】
[考点] 数据结构与算法 堆的定义如下:具有n个元素的序列(h1,h2,…,hn),当且仅当满足hi≥h2i,hi≥h2i+1或hi≤h2i,hi≤h2i+1(i=1,2,…,n/2)时,称之为堆。由堆的定义可以看出,堆顶元素(即第一个元素)要么为最大项,要么为最小项。
提交答案
关闭