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

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

判断题查看答案

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

判断题查看答案

设一组初始记录关键字序列（5，2，6，3，8），以第一个记录关键字5为基准进行一趟快速排序的结果为（）。

单选题查看答案

设一组初始记录关键字序列为（45，80，55，40，42，85），则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）。

单选题查看答案

设一组初始关键字记录关键字为（20，15，14，18，21，36，40，10），则以20为基准记录的一趟快速排序结束后的结果为（）。

单选题查看答案

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

判断题查看答案

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

填空题查看答案

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

填空题查看答案

对给定的序号j（1＜j＜n），要求在无序记录A[1]~A[n]中找到按关键码从小到大排在第j位上的记录，试利用快速排序的划分思想设计算法实现上述查找。

简答题查看答案