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

[主观题]

下列排序方法中,最坏情况下时间复杂度（即比较次数)低于o（n2)的是（)。A.希尔排序B.快速排序C.简单

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

A.希尔排序

B.快速排序

C.简单插入排序

D.冒泡排序

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“下列排序方法中,最坏情况下时间复杂度（即比较次数)低于o（n…”相关的问题

第1题

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

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

A．冒泡排序

B．快速排序

C．插入排序

D．堆排序

点击查看答案

第2题

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(51)。

A.基数排序

B.快速排序

C.堆排序

D.归并排序

点击查看答案

第3题

●在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (52) 。(52)

A.快速排序

B.堆排序

C.归并排序

D.基数排序

点击查看答案

第4题

在最好和最坏情况下的时间复杂度均为O（nlogn)且稳定的排序方法是（58)。A．基数排序B．快速排序C．堆

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。

A．基数排序

B．快速排序

C．堆排序

D．归并排序

点击查看答案

第5题

当待排序的整数是有序序列时，采用（)方法比较差，达到最坏情况下时间复杂度为O（n2)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案

第6题

在最坏情况下，冒泡排序的时间复杂度为（）。

点击查看答案

第7题

在最坏情况下，冒泡排序的时间复杂度为______。

A.n(n-1)/2

B.nlog2n

C.n(n+1)/2

D.(n+1)/2

点击查看答案

第8题

以下关于快速排序算法的描述中，错误的是()。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12，25，30，45，52，67，85}构成，则初始排列为()时，排序效率最高(令序列的第一个元素为基准元素)。

A.快速排序算法是不稳定的排序算法

B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)

C.快速排序算法是一种分治算法

D.当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

点击查看答案

第9题

对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

A.希尔排序

B.快速排序

C.堆排序

D.选择排序

点击查看答案

第10题

最好和最坏情况下的时间复杂度均为O（n*log2（n))且稳定的排序算法是（)。

A.插入排序

B.快速排序

C.堆排序

D.归并排序

点击查看答案

湘ICP备20014704号-1 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）