热门标签
标签: 排序
以下是与 "排序" 标签相关的所有文章。
- 在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。
- 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。
- 一组记录的序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
- 用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：（1）25，84，21，47，15，27，68，35，20（2）20，15，21，25，47，27，68，35，84（3）15，20，21，2
- 下列四种排序中（）的空间复杂度最大。
- 直接选择排序是一种稳定的排序方法。
- 堆排序是稳定的排序方法。
- 选择排序是一种不稳定的排序方法。
- 快速排序在所有排序方法中最快，而且所需附加空间也最少。
- 直接插入排序的时间复杂度为（）。