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
- Um sistema de uma estufa analisa cinco leituras de umidade do solo: 19, 22, 24, 27 e 20. O algoritmo conta as leituras…
- Na montagem de um boletim digital da escola, as seções estão nesta ordem: capa, entrevista, fotos e agenda. A equipe…
- Em um aplicativo da escola, a lista de representantes da turma aparece nesta ordem: Ana, Bia, Caio, Davi e Elisa. Caio…
- Enquanto agentes de manutenção acompanham pedidos de reparo de bicicletas públicas, o painel registra os chamados em uma…
- — O livro de Marina Souza está disponível? — perguntou uma visitante ao balcão da biblioteca municipal. No computador…
- — O kit 47 já foi devolvido? — perguntou a técnica responsável pela campanha itinerante de vacinação. Antes do uso de…
🔎 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