Assinale a alternativa INCORRETA quanto a estruturas de dados:
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.
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