盖特|盖特CS 1996 |问题36

转换阵列所需的最小交换数 89, 19, 40, 17, 12, 10, 2, 5, 7, 11, 6, 9, 70 在根目录中包含最大元素的堆是 （A） 0 （B） 1. （C） 2. （D） 3. 答复: （C） 说明： 在这类问题中，我们必须建立堆的结构，然后尝试以自下而上的方式应用heapify操作，并且计算在上述问题70中完成的交换数将上升堆结构2倍。 这个问题的小测验