在排序算法中,哪种排序方法的平均查找长度(ASL)最小?
答案解析
核心考点是排序算法的性能比较。快速排序在平均情况下具有最小的平均查找长度(ASL),因为它的分治策略能有效地减少比较和移动的次数。插入排序、归并排序和选择排序在平均情况下的ASL通常大于快速排序。因此,正确答案是B。错误选项A、C和D分别对应插入排序、归并排序和选择排序,它们的ASL在平均情况下大于快速排序。
正确答案:B