填空题
排序的平均时间复杂度为O(n•logn)的算法是(),为O(n•n)的算法是()
快速排序、二路归并排序、堆排序;直接插入排序、简单选择排序、起泡排序
单项选择题 在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是()
多项选择题 不稳定的排序算法是()
多项选择题 其比较次数与序列初态无关的算法是()