问题 单项选择题

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

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

答案

参考答案:B

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

选择题
单项选择题