Um algoritmo guarda os itens que uma família vai comprar no mercado e precisa incluir, remover e percorrer…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Utilizar algoritmos clássicos de manipulação sobre listas.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Um algoritmo guarda os itens que uma família vai comprar no mercado e precisa incluir, remover e percorrer esses itens em sequência. Qual estrutura de dados é mais indicada?
- A) Matriz
- B) Variável
- C) Registro
- D) Grafo
- E) Lista
✅ Resposta correta: alternativa E
Resolução passo a passo
- O enunciado descreve um conjunto de itens de compra que precisa ser percorrido em sequência, com inclusão e remoção de elementos. Essas são operações típicas de uma lista (estrutura linear que guarda elementos em ordem e permite inserir, remover e percorrer).
- Analisando as alternativas, a lista é a estrutura que combina exatamente essas três necessidades: armazenar uma coleção de itens, acrescentar e retirar itens sem precisar de tamanho fixo e percorrer os elementos um a um na ordem em que foram guardados.
- Por que as outras estão erradas: a matriz tem tamanho fixo e organiza dados em linhas e colunas, o que não é o mais indicado para inclusões e remoções frequentes; a variável guarda apenas um único valor por vez; o registro agrupa campos de tipos diferentes de uma mesma entidade, e não uma sequência de itens; o grafo representa vértices ligados por arestas, modelando relações e não uma sequência simples de itens.
- Conclusão: como o problema pede armazenar, incluir, remover e percorrer itens em sequência, a estrutura mais adequada é a lista. O gabarito oficial E está correto.
💡 Dica: Relacione as operações de inclusão, remoção e percurso sequencial à estrutura adequada.
Alternativa por alternativa
O aluno pode associar 'guardar vários itens' a estruturas com múltiplos índices e achar que a matriz é a forma natural de armazenar uma coleção. Esquece que a matriz tem tamanho fixo e não é pensada para inclusões e remoções dinâmicas.
Por que engana: Escolher uma estrutura como matriz ou grafo por reconhecer que armazena dados, sem considerar que o problema exige incluir, remover e percorrer itens em sequência.
O aluno pode entender que 'variável' é o termo geral para qualquer armazenamento de dados, sem perceber que uma variável guarda um único valor por vez e não uma sequência de itens.
O aluno pode confundir registro com qualquer agrupamento de informações, achando que ele serve para guardar a lista de itens. Na verdade, o registro reúne campos de uma mesma entidade, mas não representa uma sequência que cresce e encolhe.
O aluno pode achar que, por haver itens 'conectados' na compra, o grafo é o modelo adequado. Porém o grafo modela relações entre vértices por arestas, e a situação descrita é uma sequência linear simples.
Uma lista é adequada para guardar vários itens de compras e permitir que sejam manipulados.
Raio-X da questão
Estrutura de dados lista
avaliacao
Noção de sequência de dados · Operações em estruturas de dados
Revise estruturas de dados e identifique qual representa uma sequência de itens com operações de inclusão e remoção.
Escolher uma estrutura como matriz ou grafo por reconhecer que armazena dados, sem considerar que o problema exige incluir, remover e percorrer itens em sequência.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- Elabore um algoritmo que organize uma lista de compras utilizando uma estrutura de dados adequada. Qual seria essa…
- Qual estrutura de dados é a mais indicada para representar uma lista de compras?
- Identifique qual estrutura de dados é mais adequada para armazenar uma lista de compras.
- Um aluno deseja criar um programa de lista de compras. Qual estrutura de dados seria mais adequada para armazenar os…
- Qual estrutura de dados é mais apropriada para armazenar e manipular uma lista de compras? Justifique sua resposta.
- Identifique qual estrutura de dados é mais adequada para armazenar uma lista de compras com itens repetidos.
🔎 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