2026年高级程序设计语言及算法应用考试题.docxVIP

第PAGE页共NUMPAGES页

2026年高级程序设计语言及算法应用考试题

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

说明：请选择最符合题目要求的选项。

1.在Java中，以下哪个关键字用于声明静态方法？

A.`public`

B.`static`

C.`final`

D.`abstract`

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

A.队列（Queue）

B.哈希表（HashMap）

C.堆（Heap）

D.链表（LinkedList）

3.在Python中，以下哪个函数用于对列表进行归并排序？

A.`sorted()`

B.`list.sort()`

C.`merge_sort()`（自定义）

D.`heapq.merge()`

4.以下哪种算法的时间复杂度始终为O(nlogn)？

A.快速排序（QuickSort）

B.冒泡排序（BubbleSort）

C.插入排序（InsertionSort）

D.选择排序（SelectionSort）

5.在C++中，以下哪种内存分配方式可能导致内存泄漏？

A.`std::vector`

B.`new`（未配合`delete`）

C.`std::shared_ptr`

D.`malloc`（未配合`free`）

6.以下哪个设计模式