2026年计算机编程语言与算法基础笔试题.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程语言与算法基础笔试题

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

1.在Python中，以下哪个语句可以正确地创建一个空列表？

A.`list=()`

B.`empty_list=[]`

C.`new_list={}`

D.`list_var=`

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

A.队列（Queue）

B.堆（Heap）

C.哈希表（HashTable）+链表（LinkedList）

D.树（Tree）

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

A.`final`

B.`abstract`

C.`static`

D.`volatile`

4.以下哪种排序算法的平均时间复杂度是O(nlogn)，且为原地排序？

A.冒泡排序（BubbleSort）

B.插入排序（InsertionSort）

C.快速排序（QuickSort）

D.堆排序（HeapSort）

5.在C++中，以下哪个运算符用于动态分配内存？

A.`[]`

B.`()`

C.`-`

D.`new`

6.以下哪种设计模式用于确保一个类只有一个实例，并提供一个全局访问点？

A.单例模式（Singleton）

B.工厂模式（Factory）