首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
在什么情况下,快速排序的性能与冒泡排序相当?
A.数组元素已有序
B.数组元素完全无序
C.数组元素部分有序
D.数组元素随机排列
题型:选择题 知识点:第五章 数据结构与算法
【答案】
A
【解析】
当数组元素已有序时,快速排序会退化为O(n²)的性能,类似于冒泡排序。当数组元素完全无序或随机排列时,快速排序的平均性能优于冒泡排序。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类