在处理基本有序的序列时,哪种排序算法的性能最差? A. 插入排序 B. 冒泡排序 C. 选择排序 D. 归并排序 答案解析 在基本有序的序列中,插入排序和冒泡排序的性能会显著提升,而选择排序的性能不受序列初始状态的影响,始终为O(n^2)。归并排序的时间复杂度为O(n log n),在此情况下也不如插入和冒泡排序。因此,选择排序在基本有序序列中性能最差,正确答案是C。 正确答案:C