首页 > 学历类考试
题目内容 (请给出正确答案)
[主观题]

堆排序是否是一种稳定的排序方法?为什么?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“堆排序是否是一种稳定的排序方法?为什么?”相关的问题
第1题
下列排序算法中,其中()是稳定的。

A.堆排序,冒泡排序

B.快速排序,堆排序

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

D.归并排序,冒泡排序

点击查看答案
第2题
若排序码是非负整数,快速排序、归并排序、堆排序和基数排序哪一种最快?若要求辅助空间为O(1),则应选择哪一种?若要求排序是稳定的且排序码是浮点数,则应选择哪一种?

点击查看答案
第3题
()是建立在合并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。

A.合并排序

B.基数排序

C.堆排序

D.希尔排序

点击查看答案
第4题
下列几种排序方法中要求辅助空间最大的是()。

A.堆排序

B.直接选择排序

C.归并排序

D.快速排序

点击查看答案
第5题
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。

点击查看答案
第6题
一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为______。A.79,46,56,38

一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为______。

A.79,46,56,38,40,84

B.84,79,56,38,40,46

C.84,79,56,46,40,38

D.84,56,79,40,46,38

点击查看答案
第7题
假定一组记录的排序码为(46,79,56,38,40,84),则利用堆排序方法建立的初始堆为()。
假定一组记录的排序码为(46,79,56,38,40,84),则利用堆排序方法建立的初始堆为()。

点击查看答案
第8题
在快速排序、冒泡排序、希尔排序、堆排序中,空间复杂度最高的是快速排序。()
点击查看答案
第9题
在其最好情况下的算法时间复杂度为O(n)的是()

A.插入排序

B.归并排序

C.快速排序

D.堆排序

点击查看答案
第10题
堆排序法属于选择类排序法。()
点击查看答案
第11题
()是通过键值的部份信息,将要排序的元素分配至某些“桶”中,以达到排序的作用。

A.合并排序

B.基数排序

C.堆排序

D.希尔排序

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改