2026年计算机编程语言与数据结构应用考试题集.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程语言与数据结构应用考试题集

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

1.在Python中，用于删除字典中指定键值对的函数是？

A.remove()

B.delete()

C.pop()

D.drop()

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

A.队列

B.栈

C.哈希表+双向链表

D.优先队列

3.在C++中，动态分配内存的正确方式是？

A.new[]

B.malloc()

C.allocate()

D.A和B都正确

4.以下哪个不是树的遍历方式？

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历+逆序遍历

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

A.ArrayList

B.HashSet

C.LinkedList

D.HashMap

6.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

7.在JavaScript中，以下哪个方法用于遍历数组的每个元素？

A.forEach()

B.map()

C.filter()

D.reduce()

8.以下哪种算法适用于求解图的连通性问题？

A.Dijkstra算法

B.Floyd-War