Um algoritmo coleta leituras horárias de qualidade do ar na escola; que estrutura de dados é mais adequada…
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
Um algoritmo coleta leituras horárias de qualidade do ar na escola; que estrutura de dados é mais adequada para armazenar a sequência de medições e por quê?
- A) Pilhas para lidar com as medições horárias.
- B) Dicionário, usando hora como chave e leitura como valor.
- C) Lista (array/vetor) para armazenar a sequência ordenada de leituras.
- D) Conjunto para armazenar medições de qualidade do ar.
- E) Tabela para armazenar medições em vez de uma sequência ordenada.
✅ Resposta correta: alternativa C
Resolução passo a passo
- O enunciado pede a estrutura mais adequada para guardar a sequência de medições horárias de qualidade do ar. Os dados são uma sequência temporal, em que a ordem de chegada (primeira hora, segunda hora, e assim por diante) tem significado para análise de tendências e picos de poluição. Passo 2: Uma lista (array ou vetor) armazena elementos em uma ordem definida, permite acesso por posição, percorrer do início ao fim e acrescentar novas leituras ao final a cada hora. Essas características combinam diretamente com o problema, por isso a alternativa C está correta. Passo 3: A alternativa A está errada porque uma pilha dá acesso apenas ao último elemento inserido (LIFO), o que dificulta consultar a sequência inteira em ordem cronológica. Passo 4: A alternativa B está errada porque um dicionário organiza os dados por chave sem garantir ordem de sequência, e a hora como chave funciona como índice, mas não é a forma natural de representar uma sequência de medições. Passo 5: A alternativa D está errada porque um conjunto não guarda ordem e não admite elementos repetidos, o que pode descartar leituras de valores iguais. Passo 6: A alternativa E está errada porque o enunciado pede uma sequência ordenada, e a tabela, mencionada de forma genérica, não traz a ordenação como propriedade central; além disso, a própria afirmação da alternativa contradiz o objetivo de manter a sequência. Passo 7: Conclusão: a lista é a escolha mais simples e adequada para armazenar a sequência cronológica de leituras horárias.
💡 Dica: Considere as características das estruturas de dados ao responder.
Alternativa por alternativa
O aluno associa o armazenamento de dados temporais a uma estrutura de acesso restrito, sem perceber que a pilha só expõe o último elemento e não facilita percorrer a sequência inteira.
O aluno acredita que, por haver uma hora associada a cada leitura, a chave do dicionário é a melhor forma de guardar a sequência, sem considerar que o dicionário não representa naturalmente a ordem da sequência.
Por que engana: Escolher pilhas ou conjuntos, acreditando que são adequados para armazenar sequências ordenadas de medições.
Listas preservam ordem temporal, permitem acesso por índice, iteração eficiente e operações estatísticas sobre a sequência de dados.
O aluno pensa que conjunto serve para qualquer coleção de dados, esquecendo que um conjunto não preserva ordem e elimina elementos repetidos, o que perde a cronologia das medições.
O aluno lê a alternativa de forma superficial, confundindo tabela como estrutura organizacional com a exigência de sequência, e ignora que a alternativa nega a própria ordenação exigida pelo problema.
Raio-X da questão
estruturas de dados
diagnostico
estruturas de dados · algoritmos básicos
Revisar as principais estruturas de dados e suas aplicações.
Escolher pilhas ou conjuntos, acreditando que são adequados para armazenar sequências ordenadas de medições.
ciencia_tecnologia
pensamento_critico
cotidiano
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