首页 > 财会类考试

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

[判断题]

在快速排序、冒泡排序、希尔排序、堆排序中，空间复杂度最高的是快速排序。（）

暂无答案

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

您可能会需要：

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

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

更多“在快速排序、冒泡排序、希尔排序、堆排序中，空间复杂度最高的是…”相关的问题

第1题

下列排序算法中，其中（)是稳定的。

A.堆排序，冒泡排序

B.快速排序，堆排序

C.简单选择排序，归并排序

D.归并排序，冒泡排序

点击查看答案

第2题

下列排序算法中，哪些时间复杂度不会超过nlogn？()。

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

点击查看答案

第3题

（)是通过键值的部份信息，将要排序的元素分配至某些“桶”中，以达到排序的作用。

A.合并排序

B.基数排序

C.堆排序

D.希尔排序

点击查看答案

第4题

（)是建立在合并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。

A.合并排序

B.基数排序

C.堆排序

D.希尔排序

点击查看答案

第5题

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

A.堆排序

B.直接选择排序

C.归并排序

D.快速排序

点击查看答案

第6题

以下排序方法中，不稳定的排序是（）

A.快速排序

B.冒泡排序

C.归并排序

D.插入排序

点击查看答案

第7题

快速排序在最坏情况下的时间复杂度是（)，此时其退化成了（)。

A.O(n^2)，冒泡排序

B.O(n^2)，简单选择排序

C.O(n*log2(n))，冒泡排序

D.O(n*log2(n))，归并排序

点击查看答案

第8题

下列排序方法中，与排序码值总比较次数与待排序记录的初始序列排列状态无关的是（)。

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

点击查看答案

第9题

如果待排序的记录的规模很大，则在下面的排序方式中，我们最好不要选择使用（)A．快速排序B．直接插入

如果待排序的记录的规模很大，则在下面的排序方式中，我们最好不要选择使用 ()

A．快速排序

B．直接插入排序

C．堆排序

D．归并排序

点击查看答案

第10题

在其最好情况下的算法时间复杂度为O（n）的是（）

A.插入排序

B.归并排序

C.快速排序

D.堆排序

点击查看答案

第11题

当一组待排序记录已经有序时，使用快速排序与使用（）排序效率相同。

A.选择

B.基数

C.归并

D.希尔

点击查看答案

版权所有 ©2024

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

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