Uma fila é uma estrutura de dados linear que armazena itens na forma FIFO (*First In First Out*), na...

Alternativa D - 1-III; 2-II; 3-I.

Introdução

Python oferece diversas ferramentas para implementar filas (FIFO). Embora a lista comum seja a mais simples, módulos como collections e queue oferecem implementações otimizadas para diferentes cenários de performance e concorrência.

Desenvolvimento

1. Lista (1): É a estrutura básica. Usa append() e pop(0). Contudo, remover do início da lista (pop(0)) é lento (O(n)), pois todos os elementos restantes precisam ser movidos na memória. (Relaciona-se com III).
2. collections.deque (2): Abreviação de Double-Ended Queue. É otimizada para inserções e remoções rápidas em ambas as extremidades (O(1)). (Relaciona-se com II).
3. queue.Queue (3): É uma implementação de fila sincronizada, ideal para comunicação entre threads (multithreading). Ela possui o parâmetro maxsize para limitar o tamanho da fila. (Relaciona-se com I).

Análise

• I (maxsize): Característica específica da classe Queue do módulo queue.
• II (ambos os lados): Definição de um deque (fila de duas extremidades).
• III (lentas): Descrição das limitações de usar list como fila em Python.

Conclusão

A correspondência correta liga as características técnicas de performance e funcionalidade a cada estrutura específica da linguagem.

Alternativa D.