2026年程序设计算法应用题库.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计+算法应用题库

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

1.在Python中，以下哪个方法用于向字典中添加新的键值对？

A.`append()`

B.`insert()`

C.`add()`

D.`update()`

2.以下哪种数据结构最适合实现LRU（最近最少使用）缓存算法？

A.链表

B.堆

C.哈希表

D.树

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

4.在二叉搜索树中，任意节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值。以下哪种操作最可能导致二叉搜索树的性能下降？

A.插入操作

B.删除操作

C.查找操作

D.层次遍历

5.以下哪种算法适用于解决“活动选择问题”？

A.动态规划

B.贪心算法

C.分治算法

D.回溯法

6.在Dijkstra算法中，用于记录每个节点到起点的最短路径的数组称为？

A.邻接矩阵

B.优先队列

C.邻接表

D.距离数组

7.以下哪种数据结构适合实现LRU缓存？

A.堆

B.哈希表+双向链表

C.队列

D.栈

8.在归并排序中，合并两个有序子数组的时间复杂度为？

A.O(n)

B.O(nlogn)

C.O(n2)