基本信息

---

下载

文档摘要

---

2026年面试运算测试题及答案

一、选择题（总共10题，每题2分）

1.在一个长度为10的数组中，查找最大元素的时间复杂度通常是？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

2.下列哪个不是算法的时间复杂度表示方法？

A.大O表示法

B.大Ω表示法

C.大Θ表示法

D.大π表示法

3.快速排序在最坏情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.在一个无向图中，如果两个顶点之间有多条边，这种图称为？

A.树

B.多重图

C.简单图

D.完全图

5.下列哪个