知到答案程序设计综合实践智慧树答案_2022年

第三章

下列排序算法中，时间复杂度始终为O(nlog2n)的是（ ）。
答案:归并排序
快速排序在特定情况下，时间复杂度会退化为 HUI平方阶。（ ） 当待排序数据集中数据非常多时，应该使用下述哪个算法完成排序？（ ）。 归并排序的辅助空间复杂度为线性阶，快速排序的辅助空间复杂度为常量阶。（ ） 下列描述中，哪些描述是正确的？（ ）。