快速排序在所有排序方法中最快，而且所需附加空间也最少。
快速排序在所有排序方法中最快，而且所需附加空间也最少。
A.正确
B.错误
正确答案：错误
Tag：数据结构Java语言描述 方法 空间
时间：2022-01-18 21:13:54
- 上一篇：直接选择排序是一种稳定的排序方法。
- 下一篇：堆排序是稳定的排序方法。
相关答案
- 1.下列四种排序中（）的空间复杂度最大。
- 2.希尔排序的增量序列必须是（）。
- 3.用某种排序方法对线性表（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，25，35，27，47，68，84（4）15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。
- 4.一组记录的序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
- 5.排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。
- 6.在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。
- 7.如果将所有中国人按照生日来排序，则使用（）算法最快。
- 8.在任何情况下，时间复杂度均为O（nlog2n）的不稳定的排序方法是（）
- 9.排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。
- 10.快速排序方法在（）情况下最不利于发挥其长处。
热门答案
- 1.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。
- 2.下列排序算法中（）排序在一趟结束后不一定能选出一个元素放在其最终位置上。
- 3.下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。
- 4.对序列{15,9,7,8,20,?1,4}进行排序，进行一趟后数据的排列变为{4,9,?1,8,20,7,15}；则采用的是（）排序。
- 5.对一组数据（84,47,25,15,21）排序，数据的排列次序在排序的过程中的变化为：（1）1547258421（2）1521258447（3）1521258447（4）1521254784则采用的排序是（）。
- 6.若需在O（nlog2n）的时间内完成对数组元素的排序，且要求排序是稳定的，则可选择的排序方法是（）。
- 7.当待排序序列基本有序时，以下排序方法中，（）最不利于其优势的发挥。
- 8.关键字序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中（）的两趟排序后的结果。
- 9.若上题的数据经一趟排序后的排列为{9,15,7,8,20,?1,4}，则采用的是（）排序。
- 10.数据序列（2,1,4,9,8,10,6,20）只能是下列排序算法中的（）两趟排序后的结果。