问题
单项选择题
下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。
A.堆排序
B.直接插入排序
C.快速排序
D.直接选择排序
答案
参考答案:B
解析:[知识点] 插入排序算法[评析] 当数据表A中每个元素距其最终位置不远,说明数据表A按关键字值基本有序,在待排序序列基本有序的情况下,采用插入排序所用时间最少,故答案为选项B。