对n个记录的集合进行快速排序，所需要的附加空间是O（n）。

判断题对n个记录的集合进行快速排序，所需要的附加空间是O（n）。

参考答案：错

您可能感兴趣的试卷

你可能感兴趣的试题

1.判断题当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂性的主要因素。

参考答案：对

2.判断题如果某种排序算法是不稳定的，则该排序方法没有实际应用价值。

参考答案：错

3.单项选择题（）方法是从未排序序列中挑选元素，并将其放入已排序序列的一端。

A.归并排序
B.插入排序
C.快速排序
D.选择排序

点击查看答案

4.单项选择题快速排序在（）情况下最不利于发挥其长处。

A.待排序的数据量太大
B.待排序的数据中含有多个相同值
C.待排序的数据已基本有序
D.待排序的数据数量为奇数

点击查看答案

5.填空题排序的方法有很多种，（）法从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置上。（）法从未排序序列中挑选元素，并将其依次放入已排序序列的一端。交换排序是对序列中元素进行一系列比较，当被比较的两元素为逆序时，进行交换；（）和（）是基于这类方法的两种排序方法，而（）是比（）效率更高的方法；（）法是基于选择排序的一种方法，是完全二叉树结构的一个重要应用。

参考答案：插入排序；选择排序；起泡排序；快速排序；快速排序；起泡排序；堆排序

6.填空题设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。

参考答案：（H，C，Q，P，A，M，S，R，D，F，X，Y）；（P，A，C，S，Q，D，F，X，R，H，M，Y）；（H，Q，C，Y...

点击查看完整答案

7.单项选择题有5000个元素，希望用最快的速度挑选出前10个最大的，采用（）方法最好。

A.快速排序
B.堆排序
C.希尔排序
D.归并排序

点击查看答案

8.填空题当待排序序列基本有序或个数较小的情况下，最佳的内部排序方法是（），就平均时间而言，（）最佳。

参考答案：直接插入排序；快速排序

9.填空题对初始状态为递增有序的序列进行排序，最省时间的是（），最费时间的是（）。已知待排序序列中每个元素距其最终位置不远，则采用（）方法最节省时间。

参考答案：插入排序；快速排序；插入排序

10.单项选择题下列序列中，（）是执行第一趟快速排序的结果。

A.da，ax，eb，de，bb]ff[ha，gc]
B.cd，eb，ax，da]ff[ha，gc，bb]
C.gc，ax，eb，cd，bb]ff[da，ha]
D.ax，bb，cd，da]ff[eb，gc，ha]

点击查看答案