快速排序是不稳定的排序算法,这意味着:
A、相同元素在排序后可能改变相对位置
B、相同元素在排序后保持原有相对位置不变
C、快速排序不能处理包含相同元素的数据
D、快速排序的时间复杂度不稳定
【正确答案】:A
【题目解析】:快速排序是不稳定的排序算法,因为在分区过程中,相同元素可能会跨越分区边界,导致它们的相对位置改变。
快速排序是不稳定的排序算法,这意味着:
- 2024-11-07 07:41:50
- 数据结构(13181)