考题
插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序、和基数排序方法中,不稳定的排序方法有_____、_____、______、________。
考题
最好和最坏时间复杂度均为O(nlog2n)且稳定的排序方法是()。
A.快速排序B.堆排序C.归并排序D.基数排序
考题
基数排序中的“基数”可以是()。
A.10B.8C.16D.以上都可以
考题
设待排序数据中最大者为2010,则对基数为10的基数排序,需要进行()趟排序。
考题
●若关键字是非负整数,快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ,应选 (55) 。(54),(55) A.快速排序B.归并排序C.堆排序D.基数排序
考题
●在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (52) 。(52) A.快速排序B.堆排序C.归并排序D.基数排序
考题
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。A.快速排序B.堆排序C.归并排序D.基数排序
考题
下列内部排序方法中,稳定的排序方法是______。A.快速排序B.堆排序C.希尔排序D.基数排序
考题
在最好和最坏情况下的时间复杂度均为O(nlogn),但不稳定的排序算法是(60)。A.堆排序B.快速排序C.归并排序D.基数排序
考题
有1000个无序的整数,希望使用最快的方式找出前50个最大的,最佳的选择是()A.冒泡排序B.基数排序C.堆排序D.快速排序
考题
设有5000个元素,希望用最快速度挑选出其中前10个最大的元素,在以下的排序方法中,采用那一种最好( )。
A: 快速排序B: 堆排序C: 归并排序D: 基数排序和shell排序
考题
如果将所有中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中(40)算法最快。A.归并排序B.希尔排序C.基数排序D.快速排序
考题
在基数排序、快速排列、堆排序、希尔排序中,排序方法稳定的是 ______。
考题
.基数排序思想:对每个元素按从低位到高位对每一位进行一次排序
考题
在以下各排序方法中,不稳定的是(61)。A.归并排序B.基数排序C.快速排序D.直接插入排序
考题
在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。A.基数排序
B.归并排序
C.快速排序
D.堆排序
考题
在下列各种排序算法中,不是以“比较”作为主要操作的算法是()A、选择排序B、冒泡排序C、插入排序D、基数排序
考题
数据结构与算法里,希尔排序又叫缩小增量排序,属于基数排序的一种。
考题
下列排序算法中,()需要的辅助存储空间最大。A、快速排序B、插入排序C、希尔排序D、基数排序
考题
设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。A、3B、4C、5D、8
考题
在在插入排序、选择排序、快速排序、堆排序、归并排序和基数排序中,平均比较次数最少的排序是(),需要内存容量最多的是()
考题
填空题在在插入排序、选择排序、快速排序、堆排序、归并排序和基数排序中,平均比较次数最少的排序是(),需要内存容量最多的是()
考题
单选题下列排序算法中,()需要的辅助存储空间最大。A
快速排序B
插入排序C
希尔排序D
基数排序
考题
单选题下列排序方法中()方法是不稳定的。A
冒泡排序B
基数排序法C
堆排序D
直接插入排序
考题
单选题下面的排序算法中,不稳定的是( )。A
起泡排序、折半插入排序、堆排序B
折半插入排序、简单选择排序、堆排序C
简单选择排序、希尔排序、堆排序D
基数排序、堆排序、起泡排序。