首页 > 计算机类考试> 计算机二级> Access

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

[单选题]

在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是()。

A.快速排序

B.堆排序

C.归并排序

D.基数排序

查看答案

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

您可能会需要：

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

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

更多“在下列排序方法中，平均时间性能为O（nlogn)且空间性能最…”相关的问题

第1题

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

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

A．快速排序

B．堆排序

C．归并排序

D．基数排序

点击查看答案

第2题

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

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

A．基数排序

B．快速排序

C．堆排序

D．归并排序

点击查看答案

第3题

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

A.堆排序

B.快速排序

C.归并排序

D.基数排序

点击查看答案

第4题

在下列排序方法中，不稳定的方法有（35)。A．归并排序和基数排序B．插入排序和希尔排序C．堆排序和快速

在下列排序方法中，不稳定的方法有(35)。

A．归并排序和基数排序

B．插入排序和希尔排序

C．堆排序和快速排序

D．选择排序和冒泡排序

点击查看答案

第5题

下列几种排序方法中要求辅助空间最大的是（)。

A.堆排序

B.直接选择排序

C.归并排序

D.快速排序

点击查看答案

第6题

在最好和最坏情况下的时间复杂度均为O（nlogn)，但不稳定的排序算法是（44)。A．堆排序B．快速排序C．归

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

A．堆排序

B．快速排序

C．归并排序

D．基数排序

点击查看答案

第7题

若需要时间复杂度在O（nlog2n)内，对整数数组进行排序，且要求排序方法是稳定的，则可选择的排序方法是（)。

A.快速排序

B.归并排序

C.堆排序

D.直接插入排序

点击查看答案

第8题

在下列排序方法中不需要对排序码值进行比较就能进行排序的是（)。

A：基数排序

B.快速排序

C.直接插入排序

D.堆排序

点击查看答案

第9题

在下列指定的排序算法中，()使用的附加空间与输人序列的长度及初始排列无关。

A、锦标赛排序

B、快速排序

C、基数排序

D、归并排序

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

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

举报/反馈/投诉邮箱：2861363944@qq.com