计算机考试手册
计算机等级考试备考指南
计算机考试手册
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库大全
题目详情
下列算法中,时间复杂度为O(n^2)的是?
A.
线性查找
B.
二分查找
C.
冒泡排序
D.
快速排序
优质解答
答案
C
解析
冒泡排序在最坏情况下需要比较n*(n-1)/2次,因此其时间复杂度为O(n^2)。而线性查找是O(n),二分查找是O(log n),快速排序平均为O(n log n)。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
面向对象程序设计
单选题
中等
AI生成
上一题
下一题