As listas ligadas pertencem à categoria dos conjuntos dinâmicos, os quais são manipulados por algoritmos e podem aumentar ou diminuir de tamanho e sofrer mudanças em relação aos elementos que o compõem. Nesse contexto, analise as seguintes afirmações. I - Nesses sentidos, os conjuntos estáticos suportam operações que são categorizadas como operações de consulta ou modificadoras. II - As operações de consulta são aquelas que retornam informações a respeito do conjunto, tais como: (i) busca, por um determinado elemento, identificar o (ii) menor ou (iii) maior valor no conjunto e retornar o (iv) sucessor ou o (v) predecessor de um determinado elemento. III - As operações modificadoras são aquelas que alteram a composição do conjunto. Essas operações se referem a (i) inserção ou (ii) remoção de um determinado elemento do conjunto. É CORRETO o que se afirma APENAS em:

Alternativa D

A questão aborda conceitos fundamentais de Estrutura de Dados, especificamente sobre a classificação de operações em conjuntos (sets) e a distinção entre estruturas estáticas e dinâmicas.

Para resolver, é necessário compreender a natureza das operações permitidas em cada tipo de estrutura e suas classificações funcionais.

Análise das Afirmações

Vamos examinar cada item com base na teoria de algoritmos e estruturas de dados:

• I - Incorreto: O enunciado define as listas ligadas como conjuntos dinâmicos. A principal característica dos conjuntos dinâmicos é a capacidade de crescer ou diminuir durante a execução do programa. Já os conjuntos estáticos possuem tamanho fixo definido previamente e, geralmente, não suportam inserções ou remoções eficientes sem realocação de memória. Portanto, atribuir operações de modificação estrutural (como inserção/remoção) primariamente aos estáticos, neste contexto de contraste, é conceitualmente equivocado.
• II - Correto: Esta afirmação descreve corretamente as operações de consulta (queries). Elas visam obter informações sobre o estado atual do conjunto sem alterar sua estrutura. Exemplos clássicos incluem:
• Busca: Verificar existência de um elemento.
• Min/Max: Encontrar valores extremos.
• Sucessor/Predecessor: Encontrar vizinhos em conjuntos ordenados.
• III - Correto: Esta afirmação define adequadamente as operações modificadoras (mutators). Elas alteram a composição do conjunto (tamanho ou elementos). As principais operações são:
• Inserção: Adicionar um novo elemento.
• Remoção: Excluir um elemento existente.

Conclusão

Com base na análise, apenas as afirmações II e III estão corretas. A afirmação I falha ao generalizar capacidades de modificação para conjuntos estáticos dentro do contexto de conjuntos dinâmicos descrito.

Portanto, a alternativa correta é a D.