Assinale a alternativa INCORRETA quanto a estruturas de dados:

Próximas questões
Com base no mesmo assunto
Q3449901 Algoritmos e Estrutura de Dados
Assinale a alternativa INCORRETA quanto a estruturas de dados:
Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

Alternativa Correta: E

Tema central: Esta questão aborda estruturas de dados lineares, especialmente pilhas, filas, deque e vetor circular. Para acertar, o aluno precisa compreender o funcionamento e aplicação prática de cada uma dessas estruturas.

Resumo Teórico:

  • Pilha (Stack): Estrutura LIFO (Last-In, First-Out); o último elemento inserido é o primeiro removido. Exemplo: função "Desfazer" em editores de texto.
  • Fila (Queue): Estrutura FIFO (First-In, First-Out); o primeiro elemento inserido é o primeiro removido. Exemplo: fila de atendimento telefônico.
  • Deque (Double-Ended Queue): Permite inserção e remoção tanto no início quanto no fim.
  • Vetor Circular: Implementação de fila ou deque onde o início e fim se conectam, permitindo melhor aproveitamento do espaço.
Fontes: Cormen et al. – Algoritmos; Sedgewick – Estruturas de Dados em Java.

Justificativa da alternativa E:

A alternativa E está INCORRETA. Um vetor circular não serve para inverter dados, mas para facilitar a inserção/remoção em filas ou deques aproveitando todo o espaço do vetor. A estrutura que inverte dados é a pilha. Vetor circular apenas faz com que, ao chegar ao final do vetor, as operações continuem do início, sem inverter a ordem dos elementos.

Análise das alternativas incorretas:

A: Correta ao descrever o deque, que permite operações em ambos os extremos.
B: Correta ao definir a pilha (LIFO) e exemplificar com a função “Desfazer”.
C: Correta, pois vetor circular pode de fato implementar filas e deques.
D: Correta ao descrever fila como FIFO, dando exemplo do atendimento telefônico.

Estratégias para interpretação:

Procure termos como “inverter dados” e relacione-os ao conceito de pilha, não de vetor circular. Fique atento quando o enunciado pede a INCORRETA. Palavras-chave e exemplos práticos ajudam a eliminar distrações e pegadinhas.

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