在数据表初态为有序排列时，快速排序算法的执行效率最（）（高/低）。

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

填空题查看答案

当数据表初态基本有序的情况下，在冒泡、快速和简单选择排序方法中应选择（）排序方法，从而使得排序的趟数最少。

填空题查看答案

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

填空题查看答案

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

判断题查看答案

在冒泡、快速、直接插入三种排序方法中，排序的趟数与数据表的初始排列顺序无关的是（）排序方法。

填空题查看答案

当待排序序列初始有序时，快速排序的时间复杂性为O（n）。

判断题查看答案

当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。

判断题查看答案

在进行直接插入排序时，其数据比较次数与数据的初始排列（）关；而在进行直接选择排序时，其数据比较次数与数据的初始排列（）关。

填空题查看答案

排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。

判断题查看答案