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

第PAGE页共NUMPAGES页

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

一、单项选择题（每题2分，共20题，合计40分）

1.在Python中，用于定义类的方法的关键字是？

A.function

B.def

C.class

D.method

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

A.队列

B.哈希表

C.树

D.栈

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

A.O(n2)

B.O(nlogn)

C.O(logn)

D.O(n)

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

A.`new[]`

B.`malloc()`

C.`free()`

D.`delete[]`

5.以下哪个算法的时间复杂度与输入数据规模无关？

A.快速排序

B.冒泡排序

C.哈希表查找

D.二分查找

6.在Java中，实现多线程的常用方式是？

A.继承Thread类

B.实现Runnable接口

C.使用synchronized关键字

D.以上都是

7.以下哪个数据结构是前序遍历的顺序存储表示？

A.二叉树

B.堆

C.栈

D.前序遍历数组

8.在JavaScript中，用于处理异步操作的模块是？

A.Promise

B.async/await

C.bothAandB

D.neithe