A-A+

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

2022-08-06 00:06:11 问答库阅读 173 次

问题详情

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

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