2026年计算机编程逻辑与算法阶段性测试含答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程逻辑与算法阶段性测试含答案详解

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

说明：下列每题只有一个正确答案。

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

A.`list=()`

B.`list=[]`

C.`list={}`

D.`list=`

2.快速排序算法的平均时间复杂度为？

A.O(n2)

B.O(nlogn)

C.O(logn)

D.O(n)

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

A.队列

B.栈

C.哈希表+链表

D.树

4.在二叉搜索树中，删除一个节点后，可能需要进行的调整操作是？

A.重新平衡树

B.重新排序节点

C.更新树的高度

D.以上都是

5.Dijkstra算法适用于解决哪种问题？

A.最小生成树问题

B.最短路径问题

C.最大流问题

D.贪心问题

6.以下哪个算法的时间复杂度与输入数据的初始顺序无关？

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序

7.在图的邻接矩阵表示中，如果某两个顶点之间没有边，通常用什么表示？

A.0

B.1

C.无穷大（∞）

D.-1

8.以下哪个数据结构是递归算法的典型应用场景？

A.队列

B.栈

C.哈希表

D.树