第八章2路归并排序的时间复杂度为（ ）。
答案:O(nlog2n)
在待排序的记录基本有序的前提下，效率最高的排序方法是以下排序方法中时间复杂度是O(nlog2n)且稳定的排序方法是（ ）。时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是快速排序算法最坏情况下的空间复杂度是（ ）下列4中排序方法中，排序过程中的比较次数与序列的初始状态无关的是（ ）若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列哪种排序方法得到的第2趟排序结果。快速排序算法最坏情况下的时间复杂度是（ ）。下列四种排序中，（ ）的空间复杂度最大。一趟排序结束后不一定能够选出一个元素放在其最终位置上的是设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为( )对{02,18,95,31,69,25,22}进行基数排序，一趟排序的结果是（ ）下列排序算法是不稳定的有（ ）简单选择排序的时间复杂度与初始关键字的序列无关，始终是O(n2)。
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
