A-A+ 已知数据表A中每个元素距其最终位置不远 为节省时间 应采用的算法是A．堆排序B．直接插入排序 2022-08-05 20:12:57 问答库 阅读 171 次 问题详情 已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是A．堆排序B．直接插入排序C．快速排序D．B)和C) 参考答案 正确答案：B解析：堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。
