2026年计算机程序设计语言与算法试题.docxVIP

第PAGE页共NUMPAGES页

2026年计算机程序设计语言与算法试题

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

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

A.`list=()`

B.`empty_list=[]`

C.`new_list={}`

D.`list_var=`

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

A.链表

B.栈

C.哈希表

D.堆

3.在C++中，`const`关键字用于声明什么？

A.常量

B.变量

C.函数

D.数组

4.快速排序的平均时间复杂度是多少？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

5.在Java中，`StringBuilder`和`String`的主要区别是什么？

A.`StringBuilder`是线程安全的，`String`不是

B.`String`是线程安全的，`StringBuilder`不是

C.`StringBuilder`支持修改，`String`不支持

D.两者没有区别

6.以下哪种算法最适合解决最短路径问题？

A.广度优先搜索（BFS）

B.深度优先搜索（DFS）

C.Dijkstra算法

D.快速排序

7.在JavaScript中，`let`和`v