2026年Python数据结构与算法专项训练试卷.docxVIP

2026年Python数据结构与算法专项训练试卷

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列关于Python列表的描述中，正确的是：

A.列表是固定长度的数据结构

B.列表中的元素可以是不同类型

C.列表删除元素时，内存空间不会自动回收

D.列表不支持索引访问

2.在Python中，用于删除字典`d`中键为`key`的元素的正确语句是：

A.deld[key]

B.removed[key]

C.popkeyfromd

D.deleted.key

3.下列Python数据结构中，最适合用来实现先进先出（FIFO）队列的是：

A.列表

B.元组

C.字典

D.集合

4.判断一个字符串`hello`是否为回文（正读反读相同），以下实现方法中，时间复杂度最低的是：

A.使用双指针从头尾向中间遍历比较

B.将字符串反转后比较

C.使用栈结构逐个字符入栈出栈比较

D.将字符串存入集合中检查首尾字符是否存在

5.快速排序算法在平均情况下的时间复杂度是：

A.O(n)

B.O(nlogn)

C.O(n