选择题
下列各序列中,不是堆的是______。
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)或(hi<=h2i,hi<=h2i+1)(i=1,2,…,n/2)时称为堆。由堆的定义可以看出,堆顶元素(即第一个元素)必为最大项。
提交答案
关闭