在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。
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:直接插入排序和归并排序