已知数据表a中每个元素距其最终位置不远为节省时间应采用的算法是

一道算法的选择题已知数据表A中的每个元素距其最终位置不远,为节省时间,应采用的算法A堆排序B直接插入排序C快速排序DB和C... 一道算法的选择题
已知数据表A中的每个元素距其最终位置不远,为节省时间,应采用的算法
A堆排序 B直接插入排序 C快速排序 D B和C 展开

 我来答

1个回答

#热议# 空调使用不当可能引发哪些疾病？

充涤莱敏慧
2019-04-21 · TA获得超过1102个赞

知道小有建树答主

回答量：1374

采纳率：100%

帮助的人：5.9万

我也去答题访问个人页

关注

展开全部

应该选B我也不太清楚为什么
堆排序经常把元素从表的这里换到那里,而且经常是大幅度地换比如从表头换到表尾之类的,很浪费时间.
快速排序在元素已经比较有序的时候,界值的选取常常会是最大值或最小值,这样划分效果不好,容易退化成O(n^2)的时间复杂度.
选择排序要把所有数据都重新弄到表尾,同样无法利用“每个元素距其最终位置不远”的条件,效率也不好.
只有插入排序在每个元素距其最终位置不远时,由于调整仅仅是小范围内调整,效率比较理想.