单选题
下面各序列中，只有
(60)
不是小顶堆。
A、
(16，18，32，65，43，57，66)
B、
(9，21，34，35，47，66，37)
C、
(17，22，56，77，36，39，58)
D、
(31，46，50，88，67，101，92)
【正确答案】
C
【答案解析】
[解析] 小顶堆要求序列中的元素满足k
i
＜=k
2i
且k
i
＜=k
2i+1
，可以将序列用一个完全二叉树表示出来，所有非终端结点的值要不大于其左右孩子结点的值。
提交答案
关闭