2026蚂蚁算法笔试题及答案.docVIP

2026蚂蚁算法笔试题及答案

单项选择题（每题2分，共20分）

1.以下哪个算法不属于启发式算法？

A.贪心算法

B.动态规划

C.蚁群算法

D.随机搜索

2.以下哪种数据结构适合用于实现优先队列？

A.栈

B.队列

C.堆

D.链表

3.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.以下哪种排序算法是稳定的？

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

5.在图的遍历中，广度优先搜索使用的数据结构是？

A.栈

B.队列

C.堆

D.链表

6.以下哪个不是图的表示方法？

A.邻接矩阵

B.邻接表

C.哈希表

D.关联矩阵

7.如果一个算法的时间复杂度是O(nlogn)，当输入规模n增大2倍时，算法的运行时间大约会？

A.不变

B.增大2倍

C.增大2log2倍

D.增大log2倍

8.动态规划算法的核心思想是？

A.分而治之

B.贪心选择

C.重叠子问题和最优子结构

D.回溯搜索

9.以下哪种算法通常用于解决最短路径问题？

A.Dijkstra算法

B.快速排序算法

C.冒泡排序算法

D.插入排序算法

10.以下关于递归和迭代的说法，正确的是？

A.递归一定比迭代效