2026年人工智能算法基础测试卷算法效率优化.docxVIP

PAGE/NUMPAGES

2026年人工智能算法基础测试卷算法效率优化

考试时间：______分钟总分：______分姓名：______

一、选择题（每题只有一个正确选项，请将正确选项的首字母填在题号后的括号内。每题2分，共20分）

1.下列关于时间复杂度O(n^2)和O(nlogn)的描述，正确的是（）。

A.O(n^2)总是比O(nlogn)效率更高。

B.O(nlogn)只适用于处理小型数据集。

C.对于足够大的n，O(nlogn)的增长速度显著慢于O(n^2)。

D.在任何情况下，O(n^2)的算法都可以通过简单的转换优化为O(nlogn)。

2.分析以下代码段，其时间复杂度是（）。

```python

deffunction(n):

i=1

whilein:

i*=2

forjinrange(n):

pass

```

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

3.在一个有序数组中查找特定元素，最有效的方法是（）。

A.线性查