单选题
对于n个元素的关键字序列k
1
，k
2
，…，k
n
，当且仅当满足关系k
i
≤K
2i
且ki≤K
2i
(2i≤n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，
(38)
不符合堆的定义。
A、
(5，10，15，76，39，27，18)
B、
(5，10，18，76，39，27，15)
C、
(59，27，36，15，8，25，9)
D、
(59，36，27，15，8，25，9)
【正确答案】
B
【答案解析】
[要点解析] 将4个选项序列的元素放入一棵完全二叉树，如图4-6所示，以便于观察节点 k
i
、k
2i
、k
2i+1
(2i≤n，2i+1≤n)之间的关系。
[*]
按照小根堆的定义检查选项A、B的二叉树，按照大根堆的定义检查选项C、D的二叉树，显然，选项B不符合小根堆的定义。
提交答案
关闭