首页
题目
TAGS
首页
/
题库
/
[单选题]在对n个元素进行快速排序的过程中，最坏情的答案
搜答案
在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。
单选题
2022-08-11 02:49
A、n
B、n-1
C、n/2
D、log2(下标)n
查看答案
正确答案
D
试题解析
解析： 参见快速排序的过程。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此称为快速排序法。快速排序法的关键是对线性表进行分割，以及对各分割出的子表再进行分割。
标签：
感兴趣题目
对n个关键字的序列进行快速排序，平均情况下的空间复杂度为_______
对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。
在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。
在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。
对n个元素进行快速排序时，最坏情况下的时间复杂度为______。
对n个元素进行快速排序时，最坏情况下的时间复杂度为______。
在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。
在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）
对n个元素进行快速排序时，最坏情况下的时间复杂度为(65)。
在对n个元素进行直接插入排序的过程中，共需要进行（）趟。
在长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次前移____个元素。
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（1）处应选择（）
相关题目
谈判准备过程中必须进行的情况分析有________。
在对n个元素进行冒泡排序的过程中，最坏情况下的时间复杂度为 （ ）。
在对n个元素进行快速排序的过程中，最坏情况下需要进行多少趟才能完成 （ ）。
在对Excel 2010中，对数据表进行排序时，在排序对话框中能够指定的 排序关键字个数限制为______。
在一个长度为n的顺序表中删除第i个元素,需要向前移动___个元素。
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（5）处应选择（）
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（4）处应选择（）
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（3）处应选择（）
对含有n个元素的散列表进行检索，平均检索长度为______。
对包含n个元素的散列表进行检索，平均检索长度________。
对包含N个元素的散列表进行检索，平均检索长度________
若长度为n的线性表采用顺序存储结构，那么删除它的第i个元素，需要它依次向前移动 ______个元素。
对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作，其耗时与n的大小无关。
在n(n＞0)个元素的顺序栈中删除，1个元素的时间复杂度为______。
对下列关键字序列用快速排序法进行排序时，速度最快的是 ______。
以下关键字序列用快速排序法进行排序，速度最慢的是______。
下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是______。
在待排序的元素序列基本有序的前提下，效率最高的排序算法是______。
在最坏情况下，下列排序方法中时间复杂度最小的是______。
下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧
