No que concerne às Estruturas de Dados Elementares, é incorr...

Próximas questões
Com base no mesmo assunto
Q3452048 Algoritmos e Estrutura de Dados
No que concerne às Estruturas de Dados Elementares, é incorreto afirmar que: 
Alternativas

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.
Fonte: Cormen et al., "Algoritmos – Teoria e Prática".

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