2026人工智能工程师笔试题及答案.docxVIP

2026人工智能工程师笔试题及答案

一、计算机基础与编程能力（20分）

1.选择题（每题2分，共10分）

以下哪种时间复杂度的算法在数据规模n从104增长到106时，运行时间增长最慢？

A.O(n)B.O(nlogn)C.O(n2)D.O(2^n)

答案：A

解析：时间复杂度增长速度排序为O(2^n)O(n2)O(nlogn)O(n)，线性复杂度随数据规模增长的速度最慢。

Python中以下哪种数据结构的查找平均时间复杂度为O(1)？

A.列表B.元组C.字典D.集合

答案：C

解析：Python字典基于哈希表实现，平均查找、插入、删除时间复杂度均为O(1)；集合同样基于哈希表但存储的是键值对中的键，题目问的是查找，字典更符合通用场景下的键值查找需求。

以下关于TCP和UDP的描述正确的是？

A.UDP是面向连接的协议，传输前需要三次握手

B.TCP支持广播传输，UDP不支持

C.TCP有流量控制和拥塞控制机制，UDP没有

D.视频直播场景通常使用TCP保证传输可靠性

答案：C

解析：TCP是面向连接的可靠协议，具备流量控制、拥塞控制、超时重传机制；UDP是无连接的不可靠协议，支持广播，传输延迟低，适合视频直播、实时通话等对延迟敏感的场景。

以下排序算法中，哪种是不稳定排序？

A.冒泡排序B.插入排序C.归并排序D.快