信息技术
角
计算机考试与信息技术题库平台
题目
资料
资讯
搜索
VIP会员 · 题库、试卷、资料高效备考
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库大全
题目详情
在什么情况下,快速排序的性能与冒泡排序相当?
A.
数组元素已有序
B.
数组元素完全无序
C.
数组元素部分有序
D.
数组元素随机排列
优质解答
答案
A
解析
当数组元素已有序时,快速排序会退化为O(n²)的性能,类似于冒泡排序。当数组元素完全无序或随机排列时,快速排序的平均性能优于冒泡排序。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
理论知识部分
单选题
中等
AI生成
上一题
下一题