下列那些排序算法的时间复杂度是（）

下列是顺序存储线性表排序的算法问：此算法的时间复杂性为（）。

单选题查看答案

基于关键字比较大小的排序算法中，（）排序算法的平均时间复杂度最优。

填空题查看答案

快速排序算法的平均时间复杂度为（）。

单选题查看答案

直接插入排序算法的时间复杂度为（）。

单选题查看答案

排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）

填空题查看答案

直接选择排序算法在最好情况下的时间复杂度为O（n）。

判断题查看答案

如果修改归并排序算法，将数组分成1/3和2/3大小不等的两部分，分别排序后再归并，算法的最坏时间复杂度有什么变化？

简答题查看答案

快速排序当数据表初态为有序排列时，算法的效率最低，时间复杂度为（）

填空题查看答案

快速排序当数据表每次划分得到的子表长度均衡时，算法的效率最高，时间复杂度为（）。

填空题查看答案