A-A+

已知数据表A中每个元素距其最终位置不远为了节省时间应采用的算法是()。A.堆排序 B.直

2022-08-06 04:10:43 问答库阅读 175 次

问题详情

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。
A.堆排序
B.直接插入排序
C.快速排序
D.直接选择排序请帮忙给出正确答案和分析，谢谢！

正确答案：B
当数据表A中每个元素距其最终位置不远，说明数据A按关键字值基本有序。在待排序数据基本有序的情况下，采用插入排序所用的时间最少。