对同一个排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是____。
A. 排序的总趟数
B. 元素的移动次数
C. 使用辅助空间的数量
D. 元素之间的比较次数
依次将待排序序列中的元素插入到有序子序列中并扩大有序子序列的排序方法是____。
A. 快速排序
B. 直接插入排序
C. 冒泡排序
D. 堆排序
若表R的初始数据接近正序排列,则____方法的比较次数最少。
A. 直接插入排序
B. 快速排序
C. 归并排序
D. 简单选择排序
已知表R中的每个元素距其最终位置不远,采用____方法最节省时间。
A. 堆排序
B. 直接插入排序
C. 快速排序
D. 简单选择排序