2026年计算机编程语言算法经典习题.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程语言算法经典习题

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

1.题目：在Python中，以下哪个函数用于对列表进行排序？

A.`search()`

B.`sort()`

C.`order()`

D.`arrange()`

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

A.队列

B.哈希表

C.树

D.图

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

4.题目：在Java中，以下哪个关键字用于定义抽象类？

A.`final`

B.`abstract`

C.`static`

D.`volatile`

5.题目：以下哪种算法适用于解决最长公共子序列问题？

A.冒泡排序

B.二分查找

C.动态规划

D.快速排序

6.题目：在C++中，`std::vector`的动态扩容策略是什么？

A.每次扩容增加1个元素

B.每次扩容增加原大小的一半

C.每次扩容增加固定大小（如10）

D.每次扩容增加原大小的两倍

7.题目：以下哪种数据结构最适合实现哈夫曼编码？

A.队列

B.堆

C.栈

D.哈希表

8.题目：在JavaScript中，以下哪个方法用于遍历对象的键值对？

A.