二路归并排序的时间复杂度为（）。

[单选题]二路归并排序的时间复杂度为（）。A.O（n-1）B.O（n）C.D.

[单选题]二路归并排序的时间复杂度为()。A.O(n-1)B.O(n)C.D.

[单选题]用归并排序方法，在最坏情况下的时间复杂度为( )。A．O(n+1)B．O(n2)C．O(log2n)D．O(nlog2n)

[单选题]对初始序列{49，43，65，87，76，15，27}进行二路归并排序，两趟归并之后序列为( )。A．49，43，65，76，87，15，27B．43，49，65，87，15，76，27C．43，49，65，87，15，27，76D．15，27，43，49，65，76，87

[单选题]对序列{25，57，48，37，12，82，75，29}进行二路归并排序，第二趟归并后的结果为（　）。A.25，57，37，48.12，82，29，7

[试题]（5）对 n 个记录的文件进行二路归并排序，所需要的辅助存储空间为___________。

[单选题]对序列{25，57，48，37，12，82，75，29}进行二路归并排序，第二趟归并后的结果为______。A．25，57，37，48，12，82，29，75B．25，37，48，57，12，29，75，82C．12，25，29，37，48，57，75，82D．25，57，48，37，12，82，75，29

[单选题]冒泡排序的时间复杂度为A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)

[试题]在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。

[单选题]直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。A．O(n)B．O(nlogn)C．O(n2)D．O(logn)