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

admin2013-01-07  38

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

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

答案B

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

最新回复(0)