【判断题】外部分类的 K 路平衡归并,采用选择树法时,归并效率与 K 有关。

2025-05-06
【判断题】堆排序所需要附加空间数取决于待排序的记录的个数。

2025-05-06
【判断题】对一个堆按层次周游,一定能得到一个有序序列。

2025-05-06
【判断题】快速排序在最差情况下的时间复杂度是 ( O left({n}^{2} right) ),此时它的性能并不比冒泡排序更好。

2025-05-06
【判断题】快速排序的时间性能较好,且是稳定的。

2025-05-06
【判断题】希尔排序是一种不稳定的排序方法。

2025-05-06
【判断题】在用堆排序算法排序时,如果要进行增序排序,则需要建立“大顶堆”。

2025-05-06
【判断题】二路归并排序的核心操作是将两个有序序列归并为一个有序序列。

2025-05-06
【判断题】稳定排序法可以保证排序的效率,不稳定排序法不能保证排序的效率。

2025-05-06
【判断题】大顶堆(降序堆)是根结点大于其他所有结点的完全二叉树。

2025-05-06
【判断题】快速排序的速度在所有以比较为基础的排序方法中是最快的,且所需附加空间最小。

2025-05-06
【判断题】对于 n 个记录的集合进行归并排序,在最坏情况下所需要的时间是 ( O({n}^{2}) )。

2025-05-06