计算机判断题较难

常用排序算法及复杂度 — 计算机判断题

全国计算机等级考试四级数据结构与算法 AI 三重审校通过

题目

判断下列表述的正误：快速排序的平均时间复杂度为 O(nlog₂n)，但在待排序序列已经基本有序时，若始终选取第一个元素作为基准，其递归深度将达到 O(n)，最坏时间复杂度退化为 O(n²)；而堆排序即使在最坏情况下时间复杂度仍为 O(nlog₂n)，且堆排序是一种稳定的排序算法。