单选题 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。
  • A.堆排序
  • B.直接捅入排序
  • C.快速排序
  • D.直接选择排序
【正确答案】 B
【答案解析】[解析] 当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，存待排序序列基本有序的情况下，采用插入排序所用时间最少。