单选题 下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<
【正确答案】 C
【答案解析】解析:此题考查的知识点是各类排序算法的效率。起泡排序比较n(n—1)/2次,没有交换次数;堆排序一次比较log 2 n次,共需要凡轮;直接插入排序比较n一1次,没有交换;二路归并排序一次比较log 2 n次,共需要n轮。综上,应选C。