下面各序列中,只有(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)
第1题:
第2题:
第3题:
关于堆的说法错误的是
A.堆排序的时间复杂度是O(nlogn)
B.小顶堆和大顶堆排序的时间复杂度都是O(nlogn),但大顶堆空间复杂度更优。
C.优先级越高,关键字越大,采用大顶堆;优先级越高,关键字越小,采用小顶堆。
D.堆按照从上到下,从左到右顺序得到的序列一定有序。
第4题:
第5题:
倒置小顶堆一定是大顶堆