堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。

A:堆排序、快速排序、归并排序 B:堆排序、归并排序、快速排序 C:快速排序、归并排序、堆排序 D:归并排序、快速排序、堆排序

为实现快速排序算法,待排序序列宜采用的存储方式是()。

A:顺序存储  B:散列存储  C:链式存储  D:索引存储

为实现快速排序算法,待排序列适合采用______。

A:顺序存储 B:链式存储 C:散列存储 D:索引存储

在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是______。

A:冒泡排序和快速排序 B:直接插入排序和简单选择排序 C:冒泡排序和简单选择排序 D:直接插入排序和快速排序

 

 

在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()

A:冒泡排序和快速排序 B:直接插入排序和简单选择排序 C:冒泡排序和简单选择排序 D:直接插入排序和快速排序

若关键字是非负整数,快速排序、归并排序、堆排序和基数排序中 (54) 最快。若要求辅助空间为O(1),应选 (55)

55()

A:快速排序 B:归并排序 C:堆排序 D:基数排序

快速排序方法在______情况下最不利于发挥其长处。

A:要排序的数据量太大 B:要排序的数据中含有多个相同值 C:要排序的数据已基本有序 D:要排序的数据个数为整数

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