python算法面试题及答案.docx

python算法面试题及答案

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

A.列表（list）

B.元组（tuple）

C.集合（set）

D.双端队列（deque）

在Python中，对于以下数据结构，哪个在频繁插入和删除操作时性能最优？

答案：D

解析：列表在头部插入和删除操作的时间复杂度为O(n)，而双端队列（deque）在两端插入和删除操作的时间复杂度为O(1)，因此在频繁插入和删除操作时性能最优。元组是不可变的，集合虽然插入和删除操作平均时间复杂度为O(1)，但不支持有序操作。

下列关于Python中生成器（generator）的说法，正确的是？