【单选题】以下时间复杂度不是O(nlog2n)的排序方法是( )。
【简答题】对于 n 个记录的顺序表进行二路归并排序时,平均时间复杂度是( 1 ),空间复杂度是( 2 )。
【单选题】若要在O(nlog2n)的时间复杂度上完成排序,且要求排序是稳定的,则可选择下列排序方法中的( )。
【单选题】一般奶牛场距交通主干道和距村庄、居民点要求( )。
A.
奶牛场距交通主干道要求在200米以上,距村庄、居民点400米以上。
B.
奶牛场距交通主干道要求在200米以上,距村庄、居民点500米以上。
C.
奶牛场距交通主干道要求在300米以上,距村庄、居民点500米以上。
D.
奶牛场距交通主干道要求在300米以上,距村庄、居民点600米以上。
【简答题】二路归并排序算法的时间复杂度是多少?该排序方法稳定吗?
【单选题】下面排序方法中,时间复杂度不是O(n2)的是( )