A-A+ 已知数据表A中每个元素距其最终位置不远 为节省时间 应采用的算法是A.堆排序B.直接插入排序 2022-08-05 20:51:04 问答库 阅读 172 次 问题详情 已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是A.堆排序B.直接插入排序C.快速排序D.直接选择排序 参考答案 正确答案:B解析:当数据表A中每个元素距其最终位置不远,说明数据表A按关键字值基本有序,在待排序序列基本有序的情况下,采用插入排序所用时间最少,故答案为选项B) 。