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

题目内容 (请给出正确答案)

6、就平均时间而言,下列排序方法中最差的一种是()

A.直接选择排序

B.堆排序

C.快速排序

D.希尔排序


参考答案和解析
直接选择排序
更多 “6、就平均时间而言,下列排序方法中最差的一种是()A.直接选择排序B.堆排序C.快速排序D.希尔排序” 相关考题
考题 在下列排序方法中,平均情况下占用内存量最大的是_______方法。 A、快速排序B、插入排序C、冒泡排序D、堆排序

考题 在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。A.快速排序B.堆排序C.归并排序D.基数排序

考题 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序

考题 就平均性能而言,最好的排序方法是快速排序。() 此题为判断题(对,错)。

考题 下列排序方法中,最坏排序时间和平均排序时间不相同的是A.快速排序B.堆排序C.起泡排序D.简单选择排序

考题 下面的排序方法中,平均时间性能为O(nlogn)且空间性能最好的是(26)。A.基数排序B.堆排序C.归并排序D.快速排序

考题 下列排序方法中,平均排序时间不是O(nlog2n)的是A.快速排序B.堆排序C.归并排序D.简单选择排序

考题 在下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是( )。A.快速排序B.堆排序C.归并排序D.基数排序

考题 在参加排序的序列中元素按值基本有序的情况下,下列4种排序方法中,时间效率最差的是()。A、Shell排序法B、堆积排序法C、二路归并排序法D、快速排序法

考题 数据结构与算法中,就排序记录所在位置而言,希尔排序排序属于()。A、外排序B、内排序C、稳定排序D、交换排序

考题 数据结构与算法中,希尔排序就稳定性和内外排序而言,属于()。A、稳定排序B、不稳定排序C、内排序D、外排序

考题 数据结构与算法中,希尔排序就分类而言属于()。A、归并排序B、选择排序C、交换排序D、插入排序

考题 在直接插入、冒泡、快速排序和简单选择排序方法中,平均时间复杂度最低的排序方法是()

考题 给定一个关键字序列{24,19,32,43,38,6,13,22},请写出快速排序第一趟的结果;堆排序时所建的初始堆;归并排序的全过程。然后回答上述三种排序方法中哪一种方法使用的辅助空间最少?在最坏情况下哪种方法的时间复杂度最差?

考题 快速排序、堆排序和归并排序的平均时间复杂度都是(),但其中稳定的排序方法只有()

考题 当待排序序列基本有序或个数较小的情况下,最佳的内部排序方法是(),就平均时间而言,()最佳。

考题 就平均性能而言,目前最好的内排序方法是()排序法。A、冒泡B、希尔插入C、交换D、快速

考题 希尔排序就分类而言属于()A、归并排序B、选择排序C、交换排序D、插入排序

考题 在下面的排序方法中,平均时间复杂度为O(n2)且是不稳定的排序方法为:()A、 快速排序B、 直接插入排序C、 直接选择排序D、 起泡排序

考题 单选题在参加排序的序列中元素按值基本有序的情况下,下列4种排序方法中,时间效率最差的是()。A Shell排序法B 堆积排序法C 二路归并排序法D 快速排序法

考题 填空题在直接插入、冒泡、快速排序和简单选择排序方法中,平均时间复杂度最低的排序方法是()

考题 单选题数据结构与算法中,就排序记录所在位置而言,希尔排序排序属于()。A 外排序B 内排序C 稳定排序D 交换排序

考题 单选题数据结构与算法中,希尔排序就分类而言属于()。A 归并排序B 选择排序C 交换排序D 插入排序

考题 单选题在下面的排序方法中,平均时间复杂度为O(n2)且是不稳定的排序方法为:()A  快速排序B  直接插入排序C  直接选择排序D  起泡排序

考题 单选题就平均性能而言,目前最好的内排序方法是( )排序法。A 冒泡B 希尔插入C 交换D 快速

考题 多选题数据结构与算法中,希尔排序就稳定性和内外排序而言,属于()。A稳定排序B不稳定排序C内排序D外排序

考题 单选题下面四种内部排序算法中哪一种在最差情况下时间复杂度最高?()A 快速排序B 冒泡排序C 堆排序D 归并排序

考题 填空题当待排序序列基本有序或个数较小的情况下,最佳的内部排序方法是(),就平均时间而言,()最佳。