快速排序在所有排序方法中最快,而且所需附加空间也最少。
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。
在直接插入、冒泡、快速排序和简单选择排序方法中,不具有稳定性的排序方法有()。
当待排序序列初始有序时,快速排序的时间复杂性为O(n)。
在直接插入、快速排序和简单选择排序方法中,不具有稳定性的排序方法有()
当输入序列已经基本有序时,起泡排序需要比较关键码的次数,比快速排序还要少。
在冒泡、快速、直接插入三种排序方法中,排序的趟数与数据表的初始排列顺序无关的是()排序方法。
快速排序、冒泡排序和归并排序方法对其仍按递增顺序,则 最省时间, 最费时间。
快速排序是一种( )排序。
对n个待排序记录序列进行快速排序,所需要的最好时间是,最坏时间是。
希尔排序、选择排序、快速排序、堆排序、归并排序中,平均比较次数最少的是 ,需要内存容量最多的是 。
快速排序是排序算法中平均性能最好的一种排序。
最简单的交换排序方法是()。A.快速排序B.选择排序C.堆排序D.冒泡排序
●若关键字是非负整数,快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ,应选 (55) 。(54),(55)
就排序算法所用的辅助空间而言,堆排序、快速排序和归并排序的关系()。
在堆排序和快速排序中,若初始记录接近正序或反序,则选用快速排序中
下列排序方法中,最坏情况下时间复杂度最低的是()。A.冒泡排序B.快速排序C.希尔排序D.堆排序
快速排序和归并排序在最坏情况下的比较次数都是O()
快速排序算法最坏情况下速排序退化成冒泡排序,需要比较n2次。()
3、快速排序的速度在所有排序方法中最快,而且所需辅助空间也最少。
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了()算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n),则快速排序算法的最好和最坏情况下的时间复杂度为()
10、在堆排序,快速排序和归并排序中,若只从存储空间考虑,则应首先选取()方法。
10、在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,排序是稳定的有()。
22、所有排序算法中,快速排序的时间复杂度和空间复杂度都最小。