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

admin2009-03-15  33

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

选项 A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序

答案2

解析  当数据表A中每个元素距其最终位置不远,说明数据表A按关键字值基本有序,在待排序序列基本有序的情况下,采用插入排序所用时间最少,故答案为选项B。
转载请注明原文地址:https://jikaoti.com/ti/LHF7FFFM
0

相关试题推荐
最新回复(0)