堆是一种特殊的数据结构,选项 (55) 是一个最大堆。堆排序是一种 (56) 排序,其时间复杂性为 (57) (58) 是不稳定的排序算法。外排序是指 (59)

A:直接插入排序 B:归并排序 C:冒泡排序 D:希尔(shell)排序

下列排序中,______是稳定的排序方法。

A:直接选择排序 B:堆排序 C:快速排序 D:归并排序

Shell排序、快速排序、堆排序的稳定性如何 (58)
若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选 (59)
若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为 (60)
对于多关键字而言, (61) 是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列19,16,11,8,5,3从小到大进行排序,则需要次数为 (62)

58()

A:Shell排序是稳定的 B:快速排序是稳定的 C:堆排序是稳定的 D:都不稳定

Shell排序、快速排序、堆排序的稳定性如何 (31)
若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选 (32)
若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为 (33)
对于多关键字而言, (34) 是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列19,16,11,8,5,3从小到大进行排序,则需要次数为 (35)

(35)处填()。

A:Shell排序是稳定的 B:快速排序是稳定的 C:堆排序是稳定的 D:都不稳定

Shell排序、快速排序、堆排序的稳定性如何 (3)
若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选 (4)
若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为 (5)
对于多关键字而言, (6) 是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列19,16,11,8,5,3从小到大进行排序,则需要次数为 (7)

3()

A:Shell排序是稳定的 B:快速排序是稳定的 C:堆排序是稳定的 D:都不稳定

下列内部排序方法中,稳定的排序方法是 ______。

A:快速排序 B:堆排序 C:希尔排序 D:基数排序

下列内部排序方法中,稳定的排序方法是 ______。

A:快速排序 B:堆排序 C:希尔排序 D:基数排序

下列内部排序方法中,稳定的排序方法是 ______。

A:快速排序 B:堆排序 C:希尔排序 D:基数排序

微信扫码获取答案解析
下载APP查看答案解析