2026年计算机编程基础与算法设计试题.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程基础与算法设计试题

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

1.在Python中，以下哪个关键字用于定义类？

A.struct

B.class

C.type

D.def

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

A.队列

B.哈希表

C.树

D.图

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

4.在二叉搜索树中，删除一个节点时，可能需要进行的操作包括？

A.左旋

B.右旋

C.重构整棵树

D.以上都是

5.以下哪个不是面向对象编程的四大基本特性？

A.封装

B.继承

C.多态

D.泛型

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

A.new[]

B.malloc()

C.delete[]

D.以上都是

7.以下哪个算法适用于求解最小生成树？

A.Dijkstra算法

B.Floyd-Warshall算法

C.Prim算法

D.Kruskal算法

8.在TCP/IP协议栈中，传输层的协议是？

A.HTTP

B.FTP

C.TCP/UDP

D.SMTP

9.以下哪种方法可以避免递归函数导致栈溢出？

A.尾递归优化

B.迭代替代

C.增加系统栈大小

D.