信息技术
角
计算机考试与信息技术题库平台
题目
资料
资讯
搜索
VIP会员 · 题库、试卷、资料高效备考
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库大全
题目详情
下列排序算法中,最坏情况下的时间复杂度为O(n²)的是哪一种?
A.
快速排序
B.
归并排序
C.
堆排序
D.
冒泡排序
优质解答
答案
D
解析
冒泡排序在最坏情况下的时间复杂度为O(n²),因为它需要进行n(n-1)/2次比较和交换操作。而快速排序的最坏情况为O(n²),但这是在特定情况下(如数组已排序),归并排序和堆排序的最坏情况都是O(n log n),通常归并排序被认为是最佳答案。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
理论知识部分
单选题
中等
AI生成
上一题
下一题