首页 > 计算机类考试> 计算机二级> C语言

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

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

最坏情况下时间复杂度不是n（n-1)/2的排序算法是（)A.快速排序B.冒泡排序C.直接插入排序D.堆排序

最坏情况下时间复杂度不是n(n-1)/2的排序算法是()

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

答案

查看答案

发布时间：2021-07-19

更多“最坏情况下时间复杂度不是n（n-1)/2的排序算法是（)A.快速排序B.冒泡排序C.直接插入排序D.堆排序”相关的问题

第1题

在最坏情况下，下列排序方法中时间复杂度最小的是A．冒泡排序B．快速排序C．插入排序D．堆排序

在最坏情况下，下列排序方法中时间复杂度最小的是

A．冒泡排序

B．快速排序

C．插入排序

D．堆排序

点击查看答案

第2题

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

点击查看答案

第3题

下列各排序法中，最坏情况下的时间复杂度最低的是()。

A.希尔排序

B.快速排序

C.堆排序

D.冒泡排序

点击查看答案

第4题

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是()。A.快速排序

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（）。

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

点击查看答案

第5题

对长度为n的线性表排序，在最坏的情况下，比较次数不是n（n-1)/2的排序方法是______。A．快速排序B．冒

对长度为n的线性表排序，在最坏的情况下，比较次数不是n(n-1)/2的排序方法是______。

A．快速排序

B．冒泡排序

C．直接插入排序

D．堆排序

点击查看答案

第6题

对N个数排序，最坏情况下时间复杂度最低的算法是()排序算法

A、插入

B、冒泡

C、归并

D、快速

点击查看答案

第7题

下列排序方法中，最坏情况下比较次数最少的是______。

A.冒泡排序

B.简单选择排序

C.直接插入排序

D.堆排序

点击查看答案

第8题

关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O（nlogn)，最坏时间复杂度O（n^2)B.

关于排序算法的以下说法，错误的是()

A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)

C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)

D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

点击查看答案

第9题

在其最好情况下的算法时间复杂度为O（n)。A．插入排序B．归并排序C．快速排序D．堆排序

在其最好情况下的算法时间复杂度为O(n)。

A．插入排序

B．归并排序

C．快速排序

D．堆排序

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP