网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

在在插入排序、选择排序、快速排序、堆排序、归并排序和基数排序中，平均比较次数最少的排序是（），需要内存容量最多的是（）

参考答案

更多 “在在插入排序、选择排序、快速排序、堆排序、归并排序和基数排序中，平均比较次数最少的排序是（），需要内存容量最多的是（）” 相关考题
考题 插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序、和基数排序方法中,不稳定的排序方法有_____、_____、______、________。
查看答案
考题 ●若关键字是非负整数，快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ，应选 (55) 。(54)，(55) A．快速排序B．归并排序C．堆排序D．基数排序
查看答案
考题 在插入排序、希尔排序、选择排序、堆排序和快速排序中，平均比较次数最少的排序是______。
查看答案
考题 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序 就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序
查看答案
考题 当待排序列基本有序时,下列排序方法中()最好。 A直接插入排序B快速排序C堆排序D归并排序
查看答案
考题 若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。A．快速排序B．归并排序C．堆排序D．基数排序
查看答案
考题 下列排序算法中,其中()是稳定的。 A、堆排序，冒泡排序B、快速排序，堆排序C、直接选择排序，归并排序D、归并排序，冒泡排序
查看答案
考题 在下列排序方法中，不稳定的方法有(35)。A．归并排序和基数排序B．插入排序和希尔排序C．堆排序和快速排序D．选择排序和冒泡排序
查看答案
考题 在排序过程中，比较次数与序列的初始位置无关的排序方法是（ ）。A．直接插入排序和快速排序B．快速排序和归并排序C．直接选择排序和归并排序D．直接插入排序和归并排序
查看答案
考题 若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有(14)种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。A．3B．4C．5D．6
查看答案
考题 5 写出下列算法的时间复杂度。(1)冒泡排序；(2)选择排序；(3)插入排序；(4)快速排序；(5)堆排序；(6)归并排序；
查看答案
考题 在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序中，平均比较次数最少的是快速，需要内存容量最多的是归并。此题为判断题(对，错)。
查看答案
考题 比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：A．O(n2)B．O(n)C．O(1)D．O(nlogn)E．O(dn)
查看答案
考题 在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。A．快速排序B．堆排序C．归并排序D．基数排序
查看答案
考题 在以下各排序方法中，不稳定的是(61)。A．归并排序B．基数排序C．快速排序D．直接插入排序
查看答案
考题 在下列排序方法中不需要对排序码进行比较就能进行排序的是()。A.基数排序 B.快速排序 C.直接插入排序 D.堆排序
查看答案
考题 下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。A、插入排序和快速排序B、归并排序和快速排序C、选择排序和归并排序D、插入排序和归并排序
查看答案
考题 不稳定的排序算法是（）A、快速排序B、直接插入排序C、二路归并排序D、简单选择排序E、起泡排序F、堆排序
查看答案
考题 下面的排序算法中，不稳定的是（）A、起泡排序B、折半插入排序C、简单选择排序D、希尔排序E、基数排序F、堆排序
查看答案
考题 在待排序元素基本有序的情况下，效率最高的排序方法是（）。A、归并排序B、快速排序C、插入排序D、堆排序
查看答案
考题 填空题在在插入排序、选择排序、快速排序、堆排序、归并排序和基数排序中，平均比较次数最少的排序是（），需要内存容量最多的是（）
查看答案
考题 单选题就排序算法所用的辅助空间而言，堆排序，快速排序，归并排序的关系是（ ）。A 堆排序快速排序归并排序B 堆排序归并排序快速排序C 堆排序归并排序快速排序D 堆排序快速排序归并排序E.以上答案都不对
查看答案
考题 单选题下列排序算法中，其中（ ）是稳定的。A 堆排序，冒泡排序B 快速排序，堆排序C 直接选择排序，归并排序D 归并排序，冒泡排序
查看答案
考题 单选题下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。A 插入排序和快速排序B 归并排序和快速排序C 选择排序和归并排序D 插入排序和归并排序
查看答案
考题 单选题下面的排序算法中，不稳定的是（ ）。A 起泡排序、折半插入排序、堆排序B 折半插入排序、简单选择排序、堆排序C 简单选择排序、希尔排序、堆排序D 基数排序、堆排序、起泡排序。
查看答案
考题 多选题下面的排序算法中，不稳定的是（）A起泡排序B折半插入排序C简单选择排序D希尔排序E基数排序F堆排序
查看答案
考题 多选题不稳定的排序算法是（）A快速排序B直接插入排序C二路归并排序D简单选择排序E起泡排序F堆排序
查看答案
热门标签
最新试卷