基本信息

---

下载

文档摘要

---

算法岗位笔试题目及答案

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

1.下列哪种数据结构是先进先出（FIFO）的？

A.栈

B.队列

C.链表

D.树

答案：B

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

答案：B

3.在深度优先搜索（DFS）中，通常使用哪种数据结构来存储待访问的节点？

A.栈

B.队列

C.哈希表

D.树

答案：A

4.下列哪种算法是用于寻找无向图中两个节点之间最短路径的？

A.Dijkstra算法

B.Floyd-Warshall算法

C.Bellman-For