首页
题目
TAGS
首页
/
题库
/
[单选题]对n个元素进行快速排序时，最坏情况下的时的答案
搜答案
对n个元素进行快速排序时，最坏情况下的时间复杂度为______。
单选题
2022-08-11 02:49
A、O(log2n)
B、O(n)
C、O(nlog2n)
D、O(n2)
查看答案
正确答案
D
试题解析
解析：最坏情况发生在每次划分过程产生的两个区间分别包含n-1个元素和1个元素的时候。其时间复杂度为0(n2)。
标签：
感兴趣题目
对n个关键字的序列进行快速排序，平均情况下的空间复杂度为_______
对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。
在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。
对n个元素进行快速排序时，最坏情况下的时间复杂度为______。
对n个元素进行快速排序时，最坏情况下的时间复杂度为______。
n个记录直接插入排序所需的记录平均移动次数是______
在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）
对n个元素进行快速排序时，最坏情况下的时间复杂度为(65)。
对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。
在长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次前移____个元素。
设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（1）处应选择（）
相关题目
当进行Excel中的分类汇总时,必须事先按_______对数据表进行排序。
在Excel中，对数据表进行排序时，在"排序"对话框中最多能够指定的排序关键字为______。
在对n个元素进行冒泡排序的过程中，最坏情况下的时间复杂度为 （ ）。
在对Excel 2010中，对数据表进行排序时，在排序对话框中能够指定的 排序关键字个数限制为______。
对于给定的一组关键字（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个元素的散列表进行检索，平均检索长度________
下面程序的时间复杂度为：______。 i=0;s=0； while(s＜n) {i++;s=s+i;)
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为_______ 。
若长度为n的线性表采用顺序存储结构，那么删除它的第i个元素，需要它依次向前移动 ______个元素。
对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作，其耗时与n的大小无关。
在n(n＞0)个元素的顺序栈中删除，1个元素的时间复杂度为______。
对下列关键字序列用快速排序法进行排序时，速度最快的是 ______。
以下关键字序列用快速排序法进行排序，速度最慢的是______。
当进行Excel中的分类汇总时,必须事先按_______对数据表进行排序。
在最坏情况下，下列排序方法中时间复杂度最小的是______。
下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧
