2026年计算机编程进阶Python算法练习题.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程进阶：Python算法练习题

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

说明：以下题目侧重于算法基础与Python实现，涉及数据结构、动态规划、贪心算法等。

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

A.列表（List）

B.字典（Dictionary）

C.队列（Queue）

D.栈（Stack）

2.（2分）以下哪个算法的时间复杂度为O(nlogn)，且在平均情况下具有较好的稳定性？

A.快速排序（QuickSort）

B.冒泡排序（BubbleSort）

C.插入排序（InsertionSort）

D.堆排序（HeapSort）

3.（2分）在Python中，使用`functools.lru_cache`装饰器实现缓存时，默认的缓存大小是多少？

A.128KB

B.256KB

C.1024KB

D.无限制

4.（2分）以下哪个Python内置函数可用于检测一个对象是否为可哈希（即可用作字典键）？

A.`isinstance()`

B.`hasattr()`

C.`hash()`

D.`is_hashable()`（注：Python3.8后可用`collections.abc.Hashable`）

5.