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

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

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

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

 

 

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

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

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

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

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

54()

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

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

55()

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

在排序过程中,比较次数与序列的初始位置无关的排序方法是

A:直接插入排序和快速排序 B:快速排序和归并排序 C:直接选择排序和归并排序 D:直接插入排序和归并排序

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