冒泡排序在最坏情况下的比较次数是（）

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

填空题查看答案

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

填空题查看答案

对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）

单选题查看答案

下列排序方法中，最坏情况下比较次数最少的是（）

单选题查看答案

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

单选题查看答案

使用二分搜索算法在1000个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（）

单选题查看答案

对n个元素进行冒泡排序时，最少的比较次数是（）

填空题查看答案

只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。

判断题查看答案

冒泡排序算法关键字比较的次数与记录的初始排列次序无关

判断题查看答案