时间复杂度例题

1、以下哪个算法的时间复杂度是O(1)？
A. 冒泡排序的最坏情况
B. 二分查找的最坏情况
C. 在一个无序数组中线性查找特定元素
D. 快速排序的平均情况（答案：B）
2、对于一个大小为n的有序数组，使用二分查找算法查找一个元素的时间复杂度是？
A. O(n)
B. O(n2)
C. O(log n)
D. O(n!)（答案：C）
3、以下哪个数据结构在最坏情况下的插入操作时间复杂度是O(1)？
A. 链表
B. 动态数组
C. 平衡二叉搜索树
D. 哈希表（假设冲突极少）（答案：D）
4、归并排序的时间复杂度是？
A. O(n)
B. O(n log n)
C. O(n2)
D. O(2n)（答案：B）
5、在一个有n个顶点的图中，使用邻接矩阵表示，检查是否存在从顶点i到顶点j的边的时间复杂度是？
A. O(n)
B. O(n2)
C. O(1)
D. O(log n)（答案：C）
6、以下哪个算法的时间复杂度与问题规模n成指数关系？
A. 迪杰斯特拉算法求最短路径
B. 广度优先搜索
C. 旅行商问题的暴力求解
D. 堆排序（答案：C）
7、在一个长度为n的链表中，删除指定元素的时间复杂度（假设链表未排序且元素位置未知）是？
A. O(1)
B. O(n)
C. O(log n)
D. O(n2)（答案：B）
8、下列哪个算法的时间复杂度是O(n log n)，并且常用于排序？
A. 插入排序
B. 选择排序
C. 堆排序
D. 冒泡排序（答案：C）
9、对于一个包含n个元素的集合，求其所有子集的时间复杂度是？
A. O(n)
B. O(n2)
C. O(2n)
D. O(n!)（答案：C）
10、在一个二叉搜索树中，平均情况下查找一个元素的时间复杂度是？
A. O(1)
B. O(n)
C. O(log n)
D. O(n2)（答案：C）。