归并排序 名词解释

题目
归并排序 名词解释

相似考题

1.就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序

2.对待排序文件的初始状态不作任何要求的排序方法有( )。A．直接插入和快速排序B．直接插入和归并排序C．归并和快速排序D．归并和直接选择排序

3.快速排序、堆排序、归并排序中，归并排序是稳定的。此题为判断题(对，错)。

4.下列排序算法中,其中()是稳定的。A、堆排序，冒泡排序B、快速排序，堆排序C、直接选择排序，归并排序D、归并排序，冒泡排序

更多“归并排序 名词解释 ”相关问题

  • 第1题：

    对排序文件的初始状态不做任何要求的排序方法是( )。

    A．直接插入排序和快速排序

    B．直接插入和归并排序

    C．归并排序与快速排序

    D．归并排序与直接排序


    正确答案：A

  • 第2题：

    下列排序方法中，（)是稳定的排序方法

    A．堆排序，冒泡排序

    B．快速排序，堆排序

    C．直接选择排序，归并排序

    D．归并排序，冒泡排序


    归并排序，冒泡排序

  • 第3题：

    就排序算法的空间复杂度而言，堆排序、快速排序和归并排序的关系是（）。

    A．堆排序 ＜ 快速排序 ＜ 归并排序

    B．堆排序 ＜ 归并排序 ＜ 快速排序

    C．快速排序 ＜ 归并排序 ＜ 堆排序

    D．归并排序 ＜ 快速排序 ＜ 堆排序

    E．归并排序 ＜ 堆排序 ＜ 快速排序

    F．快速排序 ＜ 堆排序 ＜ 归并排序


    C本题考查基本排序算法的时间复杂度与空间复杂度。

  • 第4题：

    下述排序方法中，比较次数与待排序记录的初始状态无关的是()。

    A.选择排序和归并排序
    B.插入排序和归并排序
    C.插入排序和快速排序
    D.归并排序和快速排序

    答案：A
    解析：

  • 第5题：

    在插入排序、选择排序、交换排序、归并排序算法中,要求内存量最大的是归并排序。（）


    插入排序：按关键字大小每次将一个待排序的元素插入到已排序的序列中，直至所有元素都插入完毕。 选择排序：每次从待排序的元素中选择具有最小（或最大）关键字的元素放到已排序序列的尾部（或头部），直至所有元素都排序完毕。 交换排序：从待排序的元素中选择两个次序相反的元素进行交换，直至任意两个元素的次序都正确。 K.路归并排序：每次将K（K≥2）个已排序的子序列组合在一起，形成一个有序的序列，重复该过程直至得到一个包含所有待排序元素的有序序列。 分配排序：根据元素本身所具有的值将各元素逐一映射到一组有序空间中，最后再依次从有序空间中将各元素取出即形成了排序结果。

相关内容