2026年计算机编程语言与算法考试宝典.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程语言与算法考试宝典

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

1.在Python中，以下哪个语句用于定义一个空字典？

A.`{}`

B.`[]`

C.`()`

D.`nil`

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

A.队列（Queue）

B.栈（Stack）

C.哈希表（HashTable）

D.堆（Heap）

3.在C++中，`std::vector`的动态扩容策略是？

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

B.每次扩容增加原大小的50%

C.每次扩容增加原大小的100%

D.每次扩容增加原大小的10%

4.以下哪个不是JavaScript中的原始数据类型？

A.String

B.Number

C.Array

D.Boolean

5.在Java中，以下哪个集合类不允许存储重复元素？

A.`ArrayList`

B.`HashSet`

C.`LinkedList`

D.`HashMap`

6.以下哪种排序算法的平均时间复杂度是O(nlogn)？

A.冒泡排序（BubbleSort）

B.选择排序（SelectionSort）

C.快速排序（QuickSort）

D.插入排序（InsertionSort）

7.