2026rr算法考试题及答案.docVIP

2026rr算法考试题及答案

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

1.以下哪种算法用于排序？

A.Dijkstra

B.BubbleSort

C.DFS

D.BFS

2.哪种数据结构适合实现栈？

A.链表

B.树

C.图

D.队列

3.二分查找的时间复杂度是？

A.O(n)

B.O(logn)

C.O(n^2)

D.O(1)

4.下列哪个不是贪心算法的经典应用？

A.哈夫曼编码

B.最小生成树Prim算法

C.0-1背包问题

D.活动选择问题

5.深度优先搜索（DFS）使用的数据结构是？

A.栈

B.队列

C.堆

D.哈希表

6.广度优先搜索（BFS）的用途不包括？

A.最短路径

B.拓扑排序

C.遍历图

D.查找可达节点

7.动态规划的核心思想是？

A.分治法

B.贪心选择

C.记忆化搜索

D.随机算法

8.哪种算法用于求最短路径？

A.Prim

B.Kruskal

C.Floyd-Warshall

D.Huffman

9.哈希表解决冲突的方法不包括？

A.开放寻址法

B.链式地址法

C.二分查找法

D.再哈希法

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

A.冒泡排序

B.插入排序

C.选择排序

D.归并排序

二、多项选择题（每题2分，共20分