教材全解_算法导论

题目	题型
在高度为h的堆中，元素个数最多和最少分别是多少？	问答
证明：含n个元素的堆的高度为。	问答
证明：在最大堆的任一子树中，该子树所包含的最大元素在该子树的根节点上。	问答
假设一个最大堆的所有元素都不相同，那么该堆的最小元素应该位于哪里？	问答
一个已排好序的数组是一个最小堆吗？	问答
值为<23,17,14,6,13,10,1,5,7,12>的数...	问答
证明：当用数组表示存储n个元素的堆时，叶节点下标分别是	问答
参照下图的方法，说明MAX-HEAPIFY(A,3)在数组A=<27...	问答
参考过程MAX-HEAPIFY，写出能够维护相应最小堆的MIN-HEAPI...	问答
当元素A[i]比其他孩子的值都大时，调用MAX-HEAPIFY(A,i)会...	问答
当i>A.heap-size/2时，调用MAX-HEAPIFY会有什...	问答
MAX-HEAPIFY代码效率较高，但第10行中的递归调用可能例外，它可能...	问答
证明：对一个大小为n的堆，MAX-HEAPIFY的最坏情况运行时间为。（提...	问答
参照下图，说明BUILD-MAX-HEAP在数组A=<5,3,17,...	问答
对于BUILD-MAX-HEAP中第2行的循环控制变量i来说，为什么我们要...	问答
证明：对于任一包含n个元素的堆中，至多有个高度为h的节点？	问答
参考下图方法，说明HEAPSORT在数组A=<5,13,2,25,7...	问答
试分析在使用下列循环不变量时，HEAPSORT的正确性： ...	问答
对于一个按升序排列的包含n个元素的有序数组A来说，HEAPSORT的时间复...	问答
证明：在最坏的情况下，HEAPSORT的时间复杂度是。 HeapSor...	问答

题目

题型

在高度为h的堆中，元素个数最多和最少分别是多少？

问答

证明：含n个元素的堆的高度为。

问答

证明：在最大堆的任一子树中，该子树所包含的最大元素在该子树的根节点上。

问答

假设一个最大堆的所有元素都不相同，那么该堆的最小元素应该位于哪里？

问答

一个已排好序的数组是一个最小堆吗？

问答