计算机职称指南
Professional Certification Hub
首页
题库大全
题库练习
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
登录
免费注册
题目
资料
资讯
软考认证题库体系
首页
题库大全
题目详情
在什么情况下,快速排序的性能与冒泡排序相当?
A.
数组元素已有序
B.
数组元素完全无序
C.
数组元素部分有序
D.
数组元素随机排列
优质解答
答案
A
解析
当数组元素已有序时,快速排序会退化为O(n²)的性能,类似于冒泡排序。当数组元素完全无序或随机排列时,快速排序的平均性能优于冒泡排序。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
理论知识部分
单选题
中等
AI生成
上一题
下一题