基本信息

---

下载

文档摘要

---

2026年算法导论考试题及答案

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

1.在以下排序算法中，平均时间复杂度为O(n^2)的是：

A.快速排序

B.归并排序

C.堆排序

D.插入排序

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

A.栈

B.队列

C.链表

D.树

3.在图论中，用于解决最短路径问题的Dijkstra算法适用于：

A.有向图

B.无向图

C.带权图

D.无权图

4.下列哪个是递归算法的例子？

A.快速排序

B.插入排序

C.堆排序

D.归并排序

5.在以下数据结构中，哪个最适合用于实现LRU（最近最少使用）缓存算法？

A.哈希表