下面各序列中，只有(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
【答案解析】
解析：小顶堆要求序列中的元素满足ki ＜=k2i且ki＜=k2i+1，可以将序列用一个完全二叉树表示出来，所有非终端结点的值要不大于其左右孩子结点的值。
提交答案
关闭