单选题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是( )。
A、
堆排序
B、
直接插入排序
C、
快速排序
D、
直接选择排序
【正确答案】
B
【答案解析】
解析:当每个元素离最终位置不远,采用直接插入排序效率最高,因为移动元素次数比较少。
提交答案
关闭