快速排序选择题
墨初 知识笔记 156阅读
如何对下列4个序列进行排序？
答：对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。 在第1趟划分过程中，元素移动次数最多的是序列（ ）。 一组记录的关键码为（46，24，57，23，40，15），则利用选择排序的方法，第二趟排序的结果是（ ）。 在“局部有序”或序列长度较小的情况下，最佳内部排序方法是（ ）。 在对n个元素进行快速排序的过程中，最好情况下需要进行（ ）趟。 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（ ）。 一组记录的关键码为（46，24，57，23，40，15），则利用冒泡排序的方法，第二趟排序的结果是（ ）。 冒泡排序在最好情况下的时间复杂度为（ ）。 在对n个元素进行简单选择排序的过程中，在第i趟需要从（ ）个元素中选择出最小值元素。
如何将5个不同的数据进行排序？
答：将5个不同的数据进行排序，至多需要比较（ ）次。 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（ ）。 从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为（ ）。
如何设置被排序序列的平均时间复杂性？
答：设被排序序列有N个元素，冒泡排序和直接选择排序的平均时间复杂性是（ (4) ）；快速排序的平均时间复杂性是（ (5) ）。 将5个不同的数据进行排序，至多需要比较（ ）次。