首页 > 软考

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

[主观题]

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

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

A．基数排序

B．快速排序

C．堆排序

D．归并排序

查看答案

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

您可能会需要：

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

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

更多“在最好和最坏情况下的时间复杂度均为O（nlogn)且稳定的排…”相关的问题

第1题

在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(60)。

A.堆排序

B.快速排序

C.归并排序

D.基数排序

点击查看答案

第2题

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

A.插入排序

B.快速排序

C.堆排序

D.归并排序

点击查看答案

第3题

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

A.基数排序

B.快速排序

C.堆排序

D.归并排序

点击查看答案

第4题

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

A.快速排序

B.堆排序

C.归并排序

D.基数排序

点击查看答案

第5题

类比二分搜索算法，设计A分搜索算法(k为大于2的整数)如下：首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值，然后检查2n/k处的元素，...，这样，或者找到要搜索的元素，或者把集合缩小到原来的1／k；如果未找到要搜索的元素，则继续在得到的集合上进行k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此A分搜索算法在最坏情况下搜索成功的时间复杂度为(1)，在最好情况下搜索失败的时间复杂度为(2)。

A.O(logn)

B.O(nlogn)

C.O(logkn)

D.O(nlogkn)

点击查看答案

第6题

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

A.希尔排序

B.快速排序

C.堆排序

D.选择排序

点击查看答案

第7题

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

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

A.希尔排序

B.快速排序

C.简单插入排序

D.冒泡排序

点击查看答案

第8题

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

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案

第9题

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

A.插入排序

B.归并排序

C.快速排序

D.堆排序

点击查看答案

第10题

快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分

成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 (61) 算法设计策略。已知确定基准元素操作的时间复杂度为快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部