网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

以下哪个序列是大顶堆:(9)。

A.(95,81,68,52,16,61,43,34,37,30)

B.(95,43,81,68,52,61,16,34,37,30)

C.(95,68,81,52,61,30,16,34,37,43)

D.(95,81,43,68,30,34,37,52,61,16)


参考答案

更多 “ 以下哪个序列是大顶堆:(9)。A.(95,81,68,52,16,61,43,34,37,30)B.(95,43,81,68,52,61,16,34,37,30)C.(95,68,81,52,61,30,16,34,37,43)D.(95,81,43,68,30,34,37,52,61,16) ” 相关考题
考题 对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。

考题 以下关键字序列中,(34)不是堆,(35)是大顶堆。(44)A.16,23,31,72,94,53B.94,72,53,53,16,31C.94,53,31,72,16,53D.16,31,23,94,53,72

考题 对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki="则称其为大顶堆。由此可知,( )是大顶堆。A.7,2,3,4,5,6,1 B.7,5,4,2,6,3,1 C.7,6,4,2,5,3,1 D.7,5,3,1,6,4,2

考题 对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki="则称其为大顶堆。由此可知,以下选项中,( )是大顶堆。A.7,2,1,4,5,6,3 B.7,5,3,2,6,4,1 C.7,5,3,4,6,4,1 D.7,6,4,2,5,1,3

考题 对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki="则称其为大顶堆。由此可知,以下选项中,( )是大顶堆。A.2,1,4,5,3 B.5,3,2,4,1 C.5,3,4,1,2 D.4,2,5,1,3

考题 倒置小顶堆一定是大顶堆

考题 关于堆的说法错误的是A.堆排序的时间复杂度是O(nlogn)B.小顶堆和大顶堆排序的时间复杂度都是O(nlogn),但大顶堆空间复杂度更优。C.优先级越高,关键字越大,采用大顶堆;优先级越高,关键字越小,采用小顶堆。D.堆按照从上到下,从左到右顺序得到的序列一定有序。

考题 (1)将关键字序列(35,26,9,67,–6,43,82,10,54)排成大顶堆; (2)输出堆顶后,将其余元素再次调整成堆。

考题 1、倒置小顶堆一定是大顶堆