首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
下列算法中,时间复杂度为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 起

类题推荐:

未分类