共找到 158 与快速排列 相关的结果，耗时90 ms
对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为(8)。A．(2，5，12，16)28(60，32，72)B．(5，16，2，12)28(60，32，72)C．(2，16，12，5)28(60，32，72)D．(5，16，2，12)28(32，60，72)
● 若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为 （65） 。
对序列{49，38，65，97，76，13，27，50}采用快速排序方法进行排序，以第一个元素为基准元素得到的划分结果是(55)。A．13，27，38，49，76，97，65，50B．27，38，13，49，76，97，65，50C．27，38，13，49，50，76，65，97D．27，13，3
下列序列中，(8)是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。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]
下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。A．堆排序B．冒泡排序C．快速排序D．SHELL排序
在下列排序方法中，不稳定的方法有(35)。A．归并排序和基数排序B．插入排序和希尔排序C．堆排序和快速排序D．选择排序和冒泡排序
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】下面是一个用C编写的快速排序算法。为了避免最坏情况，取基准记录pivot时，采用从left、right和mid=[(left+right)/2]中取中间值，并交换到right位置的办法。数组a存放待排序的一组记录，数据类型为T，
下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。A．选择排序B．归并排序C．快速排序D．直接插入排序
以下关于快速排序算法的描述中，错误的是( )。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12，25，30，45，52，67，85}构成，则初始排列为( )时，排序效率最高(令序列的第一个元素为基准元素)。A．快速排序算法是不稳定的排序算法B．快速排序算法在最坏情况下的时
对于快速排序，元素有序排列时的时间复杂度为(57)。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
热门搜索：