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

admin2010-03-22 50

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

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

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/Cqwp777K

二级Access

相关试题推荐

随机试题

最新回复(0)