【判断选择】作业23-快速排序与堆排序

判断题

1. 对$N$个记录进行简单选择排序，比较次数和移动次数分别为$O(N^2)$和$O(N)$。
   T
2. 对$N$个记录进行堆排序，需要的额外空间为$O(N)$。
   F

选择题

1. 有组记录的排序码为{ 46，79，56，38，40，84 }，则利用堆排序的方法建立的初始堆为：

   • A. 84，79，56，46，40，38
   • B. 84，56，79，40，46，38
   • C. 79，46，56，38，40，80
   • D. 84，79，56，38，40，46

   大顶堆：每个结点的值都大于或等于其左右孩子结点的值

2. 对N个记录进行堆排序，最坏的情况下时间复杂度是：

   • A. $O(\log N)$
   • B. $O(N^{}$