首页试题详情
难度: 使用次数:138更新时间:2026/03/14
1.
以下哪一个算法的时间复杂度是O(n)?
A.冒泡排序
B.线性查找
C.二进制查找
D.快速排序
题型:选择题 知识点:第三章 数据结构与算法基础
【答案】
B
【解析】
线性查找的时间复杂度为O(n),因为它可能需要遍历所有元素才能找到目标。冒泡排序和快速排序的时间复杂度分别为O(n²)和O(n log n),二进制查找为O(log n)。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类