2026年Python进阶《算法设计与分析》考试冲刺押题卷.docxVIP

2026年Python进阶《算法设计与分析》考试冲刺押题卷

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

一、选择题（每题只有一个正确选项，请将正确选项字母填入括号内。每题2分，共20分）

1.下列关于字典（`dict`）和集合（`set`）的描述中，正确的是？

A.字典的键可以是任意可哈希的数据类型，而集合的元素只能是不可变类型。

B.字典和集合都是可变的数据结构。

C.字典支持高效的元素存在性检查，时间复杂度为O(1)。

D.集合支持有序存储元素，而字典不支持。

2.在Python中，使用`heapq`模块实现最小堆时，`heapq.heappush()`和`heapq.heappop()`操作的平均时间复杂度分别是？

A.O(logn),O(logn)

B.O(n),O(1)

C.O(1),O(logn)

D.O(logn),O(1)

3.下列排序算法中，其最坏情况、平均情况和最好情况的时间复杂度都相同的是？

A.快速排序

B.堆排序

C.冒泡排序

D.归并排序

4.对于以下代码段，其输出结果是什么？

```python

s=abcdefg

t=s[::2]