首页 > 大学本科> 工学> 电气信息类

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

[主观题]

希尔排序、简单选择排序、快速排序和堆排序是不稳定的排序方法，试举例说明。【吉林大学2007二、9（4分)

希尔排序、简单选择排序、快速排序和堆排序是不稳定的排序方法，试举例说明。【吉林大学2007二、9(4分)】

查看答案

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

您可能会需要：

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

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

更多“希尔排序、简单选择排序、快速排序和堆排序是不稳定的排序方法，…”相关的问题

第1题

希尔排序、简单选择排序、快速排序和堆排序是不稳定的排序方法，试举例说明，

点击查看答案

第2题

下述几种排序方法中，稳定的排序算法是（)

A.直接插入排序

B.快速排序

C.堆排序

D.希尔排序

点击查看答案

第3题

在插入排序、希尔排序、选择排序、堆排序和快速排序中，平均比较次数最少的排序是______。

点击查看答案

第4题

下述几种排序方法中，（)是稳定的排序方法。

A.希尔排序

B、快速排序

C、归并排序

D、堆排序

点击查看答案

第5题

下列排序算法中，（)是稳定排序。【北京理工大学2007一、10（1分)】A．希尔排序B．快速排序C．堆排序D．

下列排序算法中，()是稳定排序。【北京理工大学2007一、10(1分)】

A．希尔排序

B．快速排序

C．堆排序

D．直接插入排序

点击查看答案

第6题

对关键字序列（14,5,19,20,11,19)，第一趟排序的结果为（14,5,19,20,11,19)，则可能的排序方法是（)。

A.简单选择排序

B.快速排序

C.希尔排序

D.二路归并排序

点击查看答案

第7题

设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序

结束后关键字序列的状态。

①直接插入排序;

②折半插入排序;

③希尔排序(增量选取5，3，1);

④冒泡排序;

⑤快速排序;

⑥简单选择排序;

⑦二路归并排序。

点击查看答案

第8题

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

A.堆排序，冒泡排序

B.快速排序，堆排序

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

D.归并排序，冒泡排序

点击查看答案

第9题

在堆排序、快速排序、希尔排序、插入排序、归并排序、基数排序和选择排序中，______平均比较次数最少，_

_____需要内存容量最多。

点击查看答案

第10题

在下面的排序方法中，辅助空间为O（m)的是（)。【南京理工大学1999一、17（1分)】A．希尔排序B．堆排序

在下面的排序方法中，辅助空间为O(m)的是()。【南京理工大学1999一、17(1分)】

A．希尔排序

B．堆排序

C．选择排序

D．归并排序

点击查看答案

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

湘ICP备10203241号-11 营业执照

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

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