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

直接选择排序在最好情况下的时间复杂度是（）。

单选题查看答案

直接插入排序在最好情况下的时间复杂度为（）。

单选题查看答案

在对n个元素进行起泡排序的过程中，最好情况下的时间复杂度为：（）

单选题查看答案

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

单选题查看答案

快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。

填空题查看答案

在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法是（）

填空题查看答案

在直接选择排序中，记录比较次数的时间复杂度为（），记录移动次数的时间复杂度为（）。

填空题查看答案

以算法在所有输入下的计算量的（）作为算法的计算量，这种计算量称为算法的最坏情况时间复杂性。以算法在所有输入下的计算量的（）作为算法的计算量，这种计算量称为算法的平均时间复杂性。

填空题查看答案

算法设计（要求：算法用伪代码和C++描述，并分析最坏情况下的时间复杂度）

简答题查看答案