Questão de Tecnologia da Informação · FCC TRT20 2024 (nº 43)

Um conjunto (set) em Python é uma coleção de elementos onde cada item é único, ou seja, não permite duplicatas. Ele é otimizado para verificar rapidamente se um elemento existe e para adicionar novos elementos.

• (A) Incorreta: Uma pilha (stack) é uma estrutura de dados que segue o princípio LIFO (Last-In, First-Out), focada na ordem de inserção e remoção, e não possui mecanismos intrínsecos para lidar com duplicatas de forma eficiente.
• (B) Incorreta: Uma lista (list) é uma sequência ordenada que permite e armazena duplicatas. Para remover duplicatas de uma lista, seria necessário um processo manual de iteração e comparação, que é ineficiente para grandes volumes de dados (complexidade $O(N^2)$ na pior das hipóteses para verificação, ou $O(N)$ se convertida para um conjunto, mas a lista em si não resolve o problema eficientemente). A armadilha é pensar que, por ser a estrutura mais comum, ela seria a solução, mas sua natureza permite duplicatas e a remoção é custosa.
• (C) Incorreta: Uma tupla (tuple) é uma sequência imutável, semelhante a uma lista, e também permite duplicatas. Como é imutável, não seria possível remover elementos diretamente, e a verificação de duplicatas teria a mesma ineficiência de uma lista.
• (D) Correta: Um conjunto (set) armazena apenas elementos únicos por natureza. Ao adicionar elementos a um conjunto, qualquer duplicata é automaticamente ignorada. Ele oferece operações muito eficientes ($O(1)$ em média) para adicionar elementos e verificar sua existência, tornando-o ideal para identificar e eliminar duplicatas rapidamente em grandes volumes de dados.
• (E) Incorreta: Um dicionário (dict) armazena pares chave-valor, onde as chaves são únicas. Embora as chaves possam ser usadas para garantir unicidade, não é a estrutura mais direta ou eficiente para simplesmente gerenciar uma coleção de valores únicos sem a necessidade de chaves associadas, adicionando uma complexidade desnecessária.