João empilha blocos. Para brincar, ele tira primeiro o bloco que colocou por último. Qual estrutura combina…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
João empilha blocos. Para brincar, ele tira primeiro o bloco que colocou por último. Qual estrutura combina com essa brincadeira?
- A) Usar uma tabela
- B) Usar uma pilha
- C) Usar uma lista
- D) Usar uma fila
- E) Usar uma árvore
✅ Resposta correta: alternativa B
Resolução passo a passo
- A brincadeira descrita tem uma regra clara: o último bloco colocado é o primeiro a ser retirado. Em estruturas de dados, isso se chama LIFO (Last In, First Out), ou seja, o último a entrar é o primeiro a sair.
- A estrutura que segue exatamente essa regra é a pilha. Empilhar blocos e retirar sempre do topo é a imagem clássica de uma pilha.
- Por que as outras estão erradas:
- A) Tabela é uma organização de dados em linhas e colunas, sem regra de entrada e saída.
- C) Lista é uma sequência de elementos que, em geral, permite acessar ou remover itens em qualquer posição, não só o último.
- D) Fila segue a regra FIFO (o primeiro a entrar é o primeiro a sair), o oposto do que acontece na brincadeira.
- E) Árvore é uma estrutura hierárquica de nós e ramificações, não uma sequência de entrada e saída.
- Conclusão: como João sempre retira o bloco mais recente, a estrutura que combina com a brincadeira é a pilha, alternativa B, que coincide com o gabarito oficial.
💡 Dica: Considere as operações que o sistema deve realizar.
Alternativa por alternativa
O aluno pode ter associado 'organizar' ou 'guardar' itens à ideia de tabela, sem perceber que a questão trata de uma ordem de retirada.
Na pilha, o último bloco colocado é o primeiro a sair.
O aluno pode ter pensado que, por ser uma coleção de blocos, qualquer lista serve, sem notar que a regra exige retirar sempre o último elemento inserido.
O aluno pode ter confundido a ordem de saída: na fila, o primeiro a chegar é o primeiro a sair, o que é o contrário do que João faz ao tirar o bloco de cima.
O aluno pode ter associado empilhar a uma organização hierárquica, como as camadas de uma árvore, sem considerar a regra de entrada e saída.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · caracteristicas de grafos
Revisar os tipos de estruturas de dados e suas aplicações.
Confundir a aplicabilidade de listas e matrizes com grafos, escolhendo estruturas lineares para representar relações complexas.
pensamento_critico
abstrato
Questões parecidas com resolução
- Em um grafo denso, qual representação — matriz de adjacência ou lista de adjacência — permite verificar em tempo…
- Descreva sucintamente como verificar se um grafo simples não direcionado é k-regular usando sua lista de adjacência; que…
- Em um grafo simples não direcionado representado por lista de adjacência, o que caracteriza um vértice isolado e como…
- Descreva com precisão o algoritmo e as estruturas de dados (registros, hash ou listas) para construir um índice…
- Em um autômato orientado por eventos que registra leituras periódicas de um sensor, qual estrutura de dados é mais…
- Projete um autômato baseado em eventos para gerenciar reservas de salas multimídia na escola: descreva estados, eventos…
Todas as questões de Organização e representação da informação
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog