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