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