2026年人工智能《算法设计》卷.docVIP

2026年人工智能《算法设计》卷

姓名：_____?准考证号：_____?得分：______

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

1.在算法设计中，时间复杂度和空间复杂度通常需要权衡，以下哪个选项描述了这种情况最准确？

A.时间复杂度越低，空间复杂度必然越高

B.空间复杂度越低，时间复杂度必然越高

C.优化时间复杂度通常需要牺牲空间复杂度，反之亦然

D.时间复杂度和空间复杂度可以同时优化

2.快速排序算法的平均时间复杂度是多少？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在图算法中，以下哪种算法用于求解单源最短路径问题？

A.Dijkstra算法

B.Floyd-Warshall算法

C.Bellman-Ford算法

D.All-PairsShortestPath算法

4.决策树算法中，选择分裂属性时常用的指标是？

A.信息增益

B.信息增益率

C.基尼不纯度

D.以上都是

5.在动态规划中，以下哪个概念是核心？

A.递归

B.迭代

C.状态转移方程

D