堆是一种特殊的数据结构,选项 (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:基数排序