Numa rede de telemetria escolar que registra leituras de sensores com carimbo de tempo, qual estrutura de dado…
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
Numa rede de telemetria escolar que registra leituras de sensores com carimbo de tempo, qual estrutura de dado favorece buscas rápidas por timestamp em um algoritmo de consulta?
- A) Conjunto (set)
- B) Dicionário/mapeamento indexado por timestamp (hash map) ou estrutura de tempo ordenada (árvore/time-series)
- C) Array simples
- D) Tabela estática
- E) Lista ordenada
✅ Resposta correta: alternativa B
Resolução passo a passo
- O enunciado pede a estrutura que favorece buscas rápidas por timestamp, ou seja, localizar rapidamente a leitura de um sensor a partir do instante em que ela foi registrada. Passo 2: Uma tabela de dispersão (hash map) indexada pelo timestamp encontra um valor, em média, em tempo constante (O(1)), pois a chave é transformada diretamente em posição de memória. Passo 3: Uma árvore balanceada ou uma estrutura de série temporal mantém os timestamps ordenados e permite buscas por igualdade e por intervalo em tempo logarítmico (O(log n)), o que é ideal para consultas do tipo entre dois horários. Passo 4: Por isso a alternativa B é a correta, pois descreve exatamente essas duas famílias de estruturas adequadas à consulta por tempo. Passo 5: A alternativa A está errada, pois um conjunto guarda apenas elementos sem associar a eles uma chave de busca nem ordem útil para consultas por tempo. Passo 6: A alternativa C está errada, pois um array simples sem ordenação exige percorrer todos os elementos (busca linear, O(n)) para achar um timestamp. Passo 7: A alternativa D está errada, pois uma tabela estática é um dado fixo que não organiza os registros por tempo para acelerar buscas. Passo 8: A alternativa E está errada, pois uma lista ordenada até permite busca binária, mas a busca é mais lenta que em tabelas indexadas e a inserção de novas leituras em tempo real é custosa, enquanto as estruturas da alternativa B são preferidas nesse cenário. Passo 9: Conclusão: o gabarito oficial B está correto e coincide com a resolução feita de forma independente.
💡 Dica: Considere as estruturas de dados que otimizam buscas por chaves.
Alternativa por alternativa
O aluno pode imaginar que, como o conjunto não aceita repetições, ele organiza bem registros únicos como timestamps e por isso busca rápido. Ele confunde a propriedade de unicidade com organização para consulta.
Mapas permitem lookup O(1) por chave para acesso pontual; árvores ou bancos time-series atendem consultas por intervalo e ordenação temporal com eficiência.
O aluno pode pensar que todo array dá acesso rápido a qualquer elemento e aplicar a ideia de acesso por índice a uma busca por valor de timestamp. Ele não percebe que, sem ordenação nem chave, a busca por valor é linear.
Por que engana: Escolher uma estrutura de dados que não oferece eficiência em buscas, como um array simples, que exige busca linear.
O aluno pode associar tabela estática a tabela organizada e concluir que, por ser uma tabela, facilita consultas. Ele confunde a estrutura de exibição de dados com uma estrutura indexada para busca.
O aluno pode concluir que lista ordenada é a melhor resposta porque a ordenação permite busca binária, sem considerar o custo de inserção e a comparação com estruturas indexadas por chave. Ele supervaloriza a ordenação e ignora o contexto de telemetria com grande volume de escritas.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · algoritmos de busca
Revisar estruturas de dados e suas aplicações em algoritmos.
Escolher uma estrutura de dados que não oferece eficiência em buscas, como um array simples, que exige busca linear.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Em um algoritmo que armazena leituras esparsas de sensores ao longo de uma trilha escolar (cada leitura tem sensorID…
- Em um autômato orientado por eventos que registra leituras periódicas de um sensor, qual estrutura de dados é mais…
- Um algoritmo coleta leituras horárias de qualidade do ar na escola; que estrutura de dados é mais adequada para…
- Ao projetar um algoritmo que registra temperaturas diárias de 5 sensores por 7 dias, qual estrutura de dado é mais…
- Um sensor de temperatura registra uma leitura por hora durante 24 horas. No algoritmo que processa essas leituras, qual…
- Você deve projetar um algoritmo que associe cada identificador de aluno a uma sequência de carimbos de tempo…
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