更多"在任何情况下,时间复杂度均为O(nlogn)的不稳定的排序方法是()。"的相关试题:
[单项选择]下列排序方法中()方法是不稳定的。
A. 冒泡排序
B. 基数排序法
C. 堆排序
D. 直接插入排序
[判断题]直接选择排序算法在最好情况下的时间复杂度为O(n)。
[单项选择]下列四种排序中()的空间复杂度最大。
A. 插入排序
B. 冒泡排序
C. 堆排序
D. 归并排序
[填空题]在顺序表中访问任意一结点的时间复杂度均为(),因此,顺序表也称为()的数据结构。
[简答题]对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
[单项选择]
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大 元素,则第一次扫描结果分别是__(1)__,采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元素,冒泡排序和简单选择排序的时间复杂度是__(3)__;快速排序的时间复杂度是__(4)__。
空白(1)处应选择()
A. (181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984)
B. (132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984)
C. (205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984)
D. (541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)
[填空题]对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。
[单项选择]若需要在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()。
A. 快速排序
B. 堆排序
C. 归并排序
D. 直接插入排序
[单项选择]在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。
A. 冒泡排序和快速排序
B. 直接插入排序和简单选择排序
C. 冒泡排序和简单选择排序
D. 直接插入排序和快速排序
[单项选择]提取效率高,但不适合于长时间受热不稳定的成分的方法()
A. 渗滤法
B. 冷浸法
C. 回流法
D. 连续回流提取法
E. 水蒸气蒸馏法
[简答题]阐述计算机环路复杂度(计算方法).(重点:选择简答)
[单项选择]排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
[单项选择]如果需要排序的对象是字母时,要求按A~Z的顺序进行排序,下面排序方法正确的是()。
A. 升序排列
B. 降序排列
C. 自动排序
D. 高级排序
[判断题]快速排序在所有排序方法中最快,而且所需附加空间也最少。