下列排序算法中，（）算法可能会出现：初始数据为正序时，花费的时间反而最多。

下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。

单选题查看答案

直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（）

填空题查看答案

排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（）

单选题查看答案

对初始状态为递增序列的表按递增序列排序，最省时间的事（）算法，最费时间的是（）算法。

填空题查看答案

排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）

填空题查看答案

排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）

单选题查看答案

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

判断题查看答案

下列排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是（）。

单选题查看答案

设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。

判断题查看答案