02331数据结构

在下面的排序方法中，平均时间复杂度为O（n2）且是不稳定的排序方法为：（）A、 快速排序B、 直接插入排序C、 直接选择排序D、 起泡排序

题目

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

  • A、 快速排序
  • B、 直接插入排序
  • C、 直接选择排序
  • D、 起泡排序
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在下列排序方法中,空间复杂性为O(n)的方法为()。

A.快速排序

B.直接插入排序

C.堆排序

D.归并排序


参考答案：D

第2题：

下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。

A.堆排序

B.快速排序

C.简单插入排序

D.冒泡排序


正确答案：A

第3题：

在下列排序方法中,每一趟排序结束后都能选出一个元素放在其最终位置上的是_______。

A、简单选择排序

B、起泡排序

C、快速排序

D、直接插入排序

E、堆排序


正确答案：ABCE

第4题：

时间复杂度为O(n*n)的排序方法有()

A、直接插入排序

B、简单选择排序

C、快速排序

D、堆排序


参考答案：AB

第5题：

在下述几种排序方法中，不稳定的排序方法是()。

A、直接插入排序

B、冒泡排序

C、直接选择排序

D、归并排序


参考答案：C

第6题：

（15）下列排序方法中，（ ） 方法的总的关键码比较次数与记录的初始排列状态无关。

A）直接插入排序

B）直接选择排序

C）起泡排序

D）快速排序


正确答案：A

（15）【答案】A)
【解析】直接插入排序在已排好顺序的序列中查找插入位置时用顺序法查找，找到查入位置后将该位置及其后面的记录顺序后移一个位置，空出来插入记录。所以它与记录的初始排列状态无关。

第7题：

下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。

A．选择排序

B．归并排序

C．快速排序

D．直接插入排序


正确答案：D
解析：各种排序算法性能比较如下：

第8题：

下列排序方法中,________是稳定的排序方法。

A、简单选择排序

B、起泡排序

C、快速排序

D、直接插入排序

E、折半插入排序


正确答案：BE

第9题：

在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。

A、直接插入排序

B、冒泡排序

C、快速排序

D、直接选择排序


参考答案：D

第10题：

下列方法中,()算法的时间复杂度为O(n²)。

A.堆排序

B.希尔排序

C.快速排序

D.直接插入排序


参考答案：D

更多相关问题
相关内容