itgle.com

“就地排序”是指排序算法辅助空间的复杂度为()。

题目
“就地排序”是指排序算法辅助空间的复杂度为()。

相似考题

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

2.下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。A．堆排序B．冒泡排序C．快速排序D．SHELL排序

3.占用的额外空间的空间复杂度为0(1)的排序算法是()。A.堆排序算法 B.归并排序算法 C.快速排序算法 D.以上答案都不对

4.评价排序算法好坏的()。A执行时间B辅助空间C算法本身的复杂度D执行时间和所需的辅助空间

更多““就地排序”是指排序算法辅助空间的复杂度为()。 ”相关问题

  • 第1题：

    所有排序算法中，快速排序的时间复杂度和空间复杂度都最小。


    错误

  • 第2题：

    1、以下关于冒泡和选择排序算法的叙述何者正确？

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

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

    C．空间复杂度上，冒泡排序的复杂度较低

    D．空间复杂度上，选择排序的复杂度较低

    E．其它选项皆不正确。


    其它选项皆不正确。

  • 第3题：

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

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

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

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

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

    E．其它选项皆不正确。


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

  • 第4题：

    22、所有排序算法中，快速排序的时间复杂度和空间复杂度都最小。


    正确

  • 第5题：

    快速排序算法最好的情况下空间复杂度为


    O(nlog2n)

相关内容