下载APP
刷刷题APP > 快速排序
"快速排序"相关考试题目
1.
对n个记录文件进行快速排序，平均比较次数为______。
2.
在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,排序是不稳定的有____。
3.
快速排序的基本思想是什么。
4.
在待排数据基本有序的情况下，快速排序效果最好。
5.
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。
6.
快速排序在____的情况下不易发挥其长处。
7.
快速排序也是基于交换的排序,它是对 冒泡 排序的一种改进算法。
8.
快速排序方法在( )条件下最不利于发挥其长处。
9.
对n个记录的文件进行快速排序，所需要的辅助存储空间为（ ）。
10.
快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
11.
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（ ）。
12.
快速排序是对传统排序算法( )的一种改进。
13.
对n个记录的文件进行快速排序，所需要的辅助存储空间为（）。
14.
快速排序在( )情况下最不利于发挥其长处。
15.
n个记录的文件进行快速排序，所需要的辅助存储空间为( )。
16.
对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()
17.
快速排序是基于分治法设计的算法。()
18.
用快速排序法对下列关键字序列进行降序排序，速度最慢的是
19.
快速排序是基于比较的内部排序方法中最好的。( )
20.
快速排序算法怎样抽取分割元素
21.
对n个记录的序列进行快速排序，所需的辅助存储空间为( )。
22.
快速排序算法是基于 的一种排序算法。
23.
快速排序方法在 情况下最不利于发挥其长处。
24.
就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系是
25.
有关随机快速排序算法说法正确的是()
26.
快速排序在所有排序方法中最快,而且所需附加存储空间也最少。()
27.
对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。
28.
对N个记录采用快速排序,所需要的平均时间是 。( )
29.
对于堆排序和快速排序，若待排序序列基本有序，则选用______较好；若待排序序列无序，则选用_____较好。
30.
快速排序法在被排序的数据量______时，最不利于发挥其长处。
31.
对有 n个记录的表做快速排序,在最坏情况下,算法的时间复杂度是()。
32.
对长度为 8 的数组进行快速排序,最多需要的比较次数为()
33.
排序都有哪几种方法？请列举。用JAVA实现一个快速排序。
34.
快速排序平均情况下的时间复杂度是O（nlogn）
35.
对待排序的记录{45，2l，53，13，86，79，67，36}进行快速排序，则第一趟排序后的结果是
36.
快速排序一定比插入排序快。
37.
对快速排序来讲，其最好情况下的时间复杂度是_______，其最坏情况下的时间复杂度是________。
38.
对长度为8的数组进行快速排序,最多需要的比较次数为
39.
对n个记录的文件进行快速排序，所需的辅助存储空间为（）
40.
快速排序问题属于( )
41.
快速排序在 情况下最不利于发挥其特长。
42.
快速排序的空间复杂度________
43.
在数据表初始状态是正序的情况下，快速排序算法的时间复杂度是O(n^2)。
44.
快速排序方法在______情况下最不利于发挥其长处。
45.
快速排序算法的性能取决于划分的对称性。()
46.
快速排序在系统内部需要一个( )来实现递归。
47.
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是（）
48.
The idea of quick sorting is based on:快速排序基于的思想是：
49.
按排序过程中依据的原则分类,快速排序属于( C )
50.
快速排序的最坏时间复杂度为 O(n 2 ) ,平均时间复杂度为 O(nlog 2 n) 。
