niusouti.com

二路归并排序的时间复杂度为()。A、O(n)B、O(n2)C、O(nlog2n)D、O(1og2n)

题目
二路归并排序的时间复杂度为()。

A、O(n)

B、O(n2)

C、O(nlog2n)

D、O(1og2n)

相似考题

1.二路归并排序的时间复杂度为()。

2.下列有关算法复杂度的说法正确的是（）A．折半搜索算法的时间复杂度为O(logn)B．折半搜索算法的时间复杂度为O(nlogn)C．归并排序算法的时间复杂度为O(logn)D．归并排序算法的时间复杂度为O(nlogn)

3.以下时间复杂度不是O（n*log2（n))的排序方法是（）？A．堆排序B．直接插入排序C．二路归并排序D．快速排序

4.50、下列有关算法复杂度的说法正确的是（）A．折半搜索算法的时间复杂度为O(logn)B．折半搜索算法的时间复杂度为O(nlogn)C．归并排序算法的时间复杂度为O(logn)D．归并排序算法的时间复杂度为O(nlogn)

更多“二路归并排序的时间复杂度为()。 ”相关问题

  • 第1题：

    下面各种排序方法中，最好情况下时间复杂度为O（n)的是（） 。

    A．直接插入排序

    B．快速排序

    C．二路归并排序

    D．冒泡排序


    直接插入排序

  • 第2题：

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

    A．O(logn)

    B．O(nlogn)

    C．O(n)

    D．O(1)


    O(nlog 2 n)

  • 第3题：

    2、以下关于归并和快速排序算法的叙述何者正确？

    A．平均时间复杂度上，归并排序的复杂度较低

    B．平均时间复杂度上，快速排序的复杂度较低

    C．空间复杂度上，归并排序的复杂度较低

    D．空间复杂度上，快速排序的复杂度较低

    E．其它选项皆不正确。


    1）归并排序的分治是将数组从中间分开，分别对前后来那个部分进行排序，将排序后的两个数组合并成整个数组的排序。这样分治为递归过程，直到一个元素时返回。 2）快速排序的分治是选取分割元素，以分割元素为界，将数组分成两部分，一部分小于分割元素，一部分大于分割元素，分别对两部分排序。

  • 第4题：

    【单选题】若要在O（nlog2n)的时间复杂度上完成排序,且要求排序是稳定的,则可选择下列排序方法中的（)。

    A．快速

    B．堆

    C．二路归并

    D．直接插入


    B

  • 第5题：

    【单选题】3. 以下时间复杂度不是O（nlog2n)的排序方法是（)。

    A．堆排序

    B．直接插入排序

    C．二路归并排序

    D．快速排序


    归并排序

相关内容