若表R的初始数据接近正序排列,则____方法的比较次数最少。
A. 直接插入排序
B. 快速排序
C. 归并排序
D. 简单选择排序
查看答案
已知表R中的每个元素距其最终位置不远,采用____方法最节省时间。
A. 堆排序
B. 直接插入排序
C. 快速排序
D. 简单选择排序
在下列排序方法中,关键字比较的次数与记录的初始排列次序无关的是____。
A. 希尔排序
B. 冒泡排序
C. 直接插入排序
D. 简单选择排序
若R中有10000个元素,如果仅要求求出其中最大的10个元素,则采用____方法最节省时间。
A. 堆排序
B. 希尔排序
C. 快速排序
D. 基数排序
在以下各排序方法中,____是不稳定的排序方法。
A. 直接插入排序
B. 冒泡排序
C. 二路归并排序
D. 堆排序