首页/ 题库 / [单选题]在对n个元素进行快速排序的过程中,平均情的答案
相关题目
快速排序算法在最坏情况下的时间复杂度为( )。
对n个不同的排序码进行冒泡排序,在元素无序情况下的比较次数为( )。
对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。

对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下:统计A中-1、0和1的个数,设分别为n1、n2和n3,然后将A中的前n1个元素赋值为-1,第n1+1到n1+n2个元素赋值为0,最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为()。

直接插入排序在最好的情况下的时间复杂度为【 】。
若对n个元素进行直接插入排序,在进行任意一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
在对n个元素进行冒泡排序的过程中,最坏情况下的时间复杂度为 ( )。
如果对 n 个元素进行直接选择排序,则进行一趟排序过程中,为寻找最小值元素所需要的时间复杂度为【 】。
在对n个元素进行快速排序的过程中,最坏情况下需要进行多少趟才能完成 ( )。
设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。
在n(n>0)个元素的顺序栈中删除,1个元素的时间复杂度为______。
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。
对n个元素进行堆排序时,其空间复杂度为( )。
在对n个元素进行直接插入排序的过程中,算法的空间复杂度为()
对n个关键字的序列进行快速排序,平均情况下的空间复杂度为_______
快速排序在最坏情况下的时间复杂度是( )。
( 15 )对 n 个记录的文件进行快速排序,平均执行时间为
对n个记录的文件进行堆排序,最坏情况下的执行时间为
对n个记录的文件进行堆排序,最坏情况下的执行时间为
广告位招租WX:84302438

免费的网站请分享给朋友吧