No que concerne às Estruturas de Dados Elementares, é incorr...
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
Alternativa correta: D
Tema central da questão: Estruturas de Dados Elementares. O ponto principal é reconhecer as características e o funcionamento das listas, pilhas e filas, diferenciando conceitos como ordenação, ligação e políticas de acesso aos elementos dessas estruturas.
Resumo teórico:
- Listas: Sequência linear de elementos, podendo ser simplesmente ligadas (ponteiro para o próximo), duplamente ligadas (ponteiro para o próximo e anterior), ordenadas ou não, e circulares (o último elemento aponta para o primeiro).
- Pilhas: Estrutura LIFO (Last-In, First-Out), ou seja, o último elemento inserido é o primeiro a ser removido.
- Filas: Estrutura FIFO (First-In, First-Out), onde o primeiro elemento inserido é o primeiro removido.
Justificativa da alternativa correta (D):
A afirmação de que, em uma lista ordenada, o elemento mínimo está no fim e o máximo no início está incorreta. Em uma lista ordenada em ordem crescente, o mínimo está no início (cabeça) e o máximo no fim (cauda). A parte sobre listas circulares está correta, mas a informação sobre a posição do mínimo e máximo está equivocada — e por isso, essa alternativa é a INCORRETA.
Análise das alternativas incorretas:
A — Correta ao descrever listas ligadas, suas variações (simples, dupla, ordenada, circular) e a forma como a ordem é determinada por ponteiros, não por índices.
B — Correta ao afirmar que pilhas (LIFO) e filas (FIFO) têm política de remoção interna, e descreve corretamente o funcionamento da pilha.
C — Correta ao descrever as operações ENQUEUE e DEQUEUE, e o comportamento FIFO da fila, com uma analogia prática.
Dicas para interpretação:
Leia atentamente termos como "mínimo", "início" e "fim". Busque inconsistências lógicas e conheça bem os conceitos de início/fim em listas ordenadas para evitar pegadinhas, como neste caso.
Gostou do comentário? Deixe sua avaliação aqui embaixo!
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo