若R中有10000个元素,如果仅要求求出其中最大的10个元素,则采用____方法最节省时间。
A. 堆排序
B. 希尔排序
C. 快速排序
D. 基数排序
查看答案
在以下各排序方法中,____是不稳定的排序方法。
A. 直接插入排序
B. 冒泡排序
C. 二路归并排序
D. 堆排序
在以下各排序方法中,____是稳定的排序方法。
A. 直接插入和快速排序
B. 快速排序和堆排序
C. 简单选择和二路归并排序
D. 二路归并排序和冒泡排序
在以下各排序方法中,____是稳定的排序方法。
A. 简单选择排序
B. 折半插入排序
C. 希尔排序
D. 快速排序
在以下各排序方法中,辅助空间为O(n)的是____。
A. 堆排序
B. 二路归并排序
C. 希尔排序
D. 快速排序