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

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

在下面的排序方法中，平均时间复杂度为O（n2）且是不稳定的排序方法为：（）

  • A、 快速排序
  • B、 直接插入排序
  • C、 直接选择排序
  • D、 起泡排序

参考答案

更多 “在下面的排序方法中，平均时间复杂度为O（n2）且是不稳定的排序方法为：（）A、 快速排序B、 直接插入排序C、 直接选择排序D、 起泡排序” 相关考题
考题 在下列排序方法中,每一趟排序结束后都能选出一个元素放在其最终位置上的是_______。 A、简单选择排序B、起泡排序C、快速排序D、直接插入排序E、堆排序
查看答案
考题 下列排序方法中,________是稳定的排序方法。 A、简单选择排序B、起泡排序C、快速排序D、直接插入排序E、折半插入排序
查看答案
考题 在下列排序方法中,空间复杂性为O(n)的方法为()。 A.快速排序B.直接插入排序C.堆排序D.归并排序
查看答案
考题 （15）下列排序方法中，（ ） 方法的总的关键码比较次数与记录的初始排列状态无关。A）直接插入排序B）直接选择排序C）起泡排序D）快速排序
查看答案
考题 下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。A.堆排序B.快速排序C.简单插入排序D.冒泡排序
查看答案
考题 下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。A．选择排序B．归并排序C．快速排序D．直接插入排序
查看答案
考题 在下述几种排序方法中，不稳定的排序方法是()。A、直接插入排序B、冒泡排序C、直接选择排序D、归并排序
查看答案
考题 在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。 A、直接插入排序B、冒泡排序C、快速排序D、直接选择排序
查看答案
考题 时间复杂度为O(n*n)的排序方法有() A、直接插入排序B、简单选择排序C、快速排序D、堆排序
查看答案
考题 下列方法中,()算法的时间复杂度为O(n²)。 A.堆排序B.希尔排序C.快速排序D.直接插入排序
查看答案
考题 下列排序方法中，最坏排序时间不是O(n2)的是A．快速排序B．堆排序C．起泡排序D．简单选择排序
查看答案
考题 下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是A、堆排序B、起泡排序C、直接选择排序D、快速排序
查看答案
考题 下列排序方法中，()是稳定的排序方法。A.直接插入排序和快速排序 B.折半插入排序和起泡排序 C.简单选择排序和四路归并排序 D.树形选择排序和shell排序
查看答案
考题 直接插入排序的稳定性和时间复杂度分别是（）。A、稳定排序且时间复杂度是O（n*n）B、不稳定排序且时间复杂度是O（n）C、稳定排序且时间复杂度是O（log2n）D、不稳定排序且时间复杂度是O（log2n）
查看答案
考题 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。A、冒泡排序和快速排序B、直接插入排序和简单选择排序C、冒泡排序和简单选择排序D、直接插入排序和快速排序
查看答案
考题 在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（）
查看答案
考题 稳定的排序方法是（）A、直接插入排序和快速排序B、折半插入排序和起泡排序C、简单选择排序和四路归并排序D、树形选择排序和shell排序
查看答案
考题 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
查看答案
考题 下列排序方法中，（）方法的总的关键码比较次数与记录的初始排列状态无关。A、直接插入排序B、直接选择排序C、起泡排序D、快速排序
查看答案
考题 在时间复杂度为O（n2）的所有排序方法中，（）排序方法是不稳定的。
查看答案
考题 下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关（）A、直接插入排序B、起泡排序C、快速排序D、直接选择排序
查看答案
考题 问答题对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
查看答案
考题 单选题在下面的排序方法中，平均时间复杂度为O（n2）且是不稳定的排序方法为：（）A  快速排序B  直接插入排序C  直接选择排序D  起泡排序
查看答案
考题 单选题稳定的排序方法是（）A 直接插入排序和快速排序B 折半插入排序和起泡排序C 简单选择排序和四路归并排序D 树形选择排序和shell排序
查看答案
考题 填空题在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（）
查看答案
考题 单选题比较次数与排序的初始状态无关的排序方法是（ ）。A 直接插入排序B 起泡排序C 快速排序D 简单选择排序
查看答案
考题 单选题直接插入排序的稳定性和时间复杂度分别是（）。A 稳定排序且时间复杂度是O（n*n）B 不稳定排序且时间复杂度是O（n）C 稳定排序且时间复杂度是O（log2n）D 不稳定排序且时间复杂度是O（log2n）
查看答案
热门标签
最新试卷