2026年烟台大学算法考试题及答案.docVIP

2026年烟台大学算法考试题及答案

---

一、填空题（每题2分，共20分）

1.在算法分析中，通常用_________和_________来衡量一个算法的效率。

2.快速排序算法的平均时间复杂度为_________。

3.在图论中，_________算法用于求解从源点到所有其他顶点的最短路径。

4.决策树算法中，_________是用来衡量分裂节点质量的指标。

5.动态规划算法适用于解决_________问题。

6.在数据结构中，_________是一种非线性的数据组织方式。

7.哈希表通过_________函数将键映射到表中的位置。

8.在树形结构中，_________是根节点的子节点。

9.最小生成树算法中，_________算法是一种贪心算法。

10.递归算法通常需要_________来避免栈溢出。

---

二、判断题（每题2分，共20分）

1.算法的复杂度只与时间复杂度有关，与空间复杂度无关。（）

2.冒泡排序是一种稳定的排序算法。（）

3.在二分搜索中，如果查找的元素不在数组中，算法会返回-1。（）

4.堆排序的时间复杂度在最好、平均和最坏情况下都是O(nlogn)。（）

5.图的广度优先搜索（BFS）可以使用队列来实现。（）

6.动态规划算法的时间复杂度通常比贪心算法高。（）

7.哈希表的冲突解决方法主要有链地址法