Ao projetar um algoritmo que detecta padrões em uma sequência de eventos, qual estrutura de dados facilita…
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
Ao projetar um algoritmo que detecta padrões em uma sequência de eventos, qual estrutura de dados facilita buscas e inserções eficientes para carregar contadores por chave?
- A) Array estático, que facilita acesso aleatório aos eventos.
- B) Árvore binária, pois mantém eventos em ordem.
- C) Fila de prioridade, uma vez que eventos mais importantes devem ser processados primeiro.
- D) Lista encadeada, pois permite fácil acesso a eventos antigos.
- E) Tabela hash (hash table).
✅ Resposta correta: alternativa E
Resolução passo a passo
- A questão pede a estrutura que facilita buscas e inserções eficientes para guardar contadores associados a chaves (por exemplo, quantas vezes cada padrão ou tipo de evento apareceu). Resolvi por conta própria antes de olhar o gabarito.
- Em um contador por chave, a operação central é localizar a chave e atualizar seu valor. A tabela hash calcula uma posição a partir da própria chave, o que permite buscar, inserir e incrementar em tempo médio constante, O(1).
- Por isso a alternativa E está correta, e coincide com o gabarito oficial.
- A alternativa A está errada, pois o array estático dá acesso rápido por índice numérico, mas as chaves dos eventos não são índices; buscar por chave exigiria percorrer o array e o tamanho fixo dificulta inserções.
- A alternativa B está errada, pois a árvore binária mantém ordem e permite busca logarítmica apenas quando balanceada; sem balanceamento a busca pode degenerar para linear, e a hash tende a ser mais direta para contadores.
- A alternativa C está errada, pois a fila de prioridade organiza elementos pela importância, não pela chave, e buscar um contador específico nela exige percorrer a estrutura.
- A alternativa D está errada, pois a lista encadeada dá acesso sequencial aos eventos antigos, mas localizar uma chave específica exige percorrer a lista inteira, com custo linear.
💡 Dica: Considere as características das estruturas de dados para busca e inserção.
Alternativa por alternativa
Confunde acesso aleatório por índice com busca por chave. Acha que, por ser possível acessar qualquer posição diretamente, também é possível achar um contador pela chave sem percorrer a estrutura.
Acredita que manter os elementos ordenados basta para buscas eficientes, ignorando que a eficiência depende do balanceamento da árvore e que a hash oferece acesso médio constante para chaves.
Por que engana: Confundir a tabela hash com a árvore binária, acreditando que a árvore é mais eficiente para buscas e inserções em todos os casos.
Associa a ideia de eventos importantes à necessidade de busca por chave, confundindo a ordem de processamento por prioridade com a organização para localizar contadores.
Supõe que, por permitir percorrer os eventos na ordem em que chegaram, a lista também facilita localizar uma chave específica, quando a busca nela é sequencial e linear.
Hash tables oferecem tempo médio O(1) para inserção e busca, permitindo mapear rapidamente chaves de eventos a contadores ou estados durante a análise de padrões.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · algoritmos de busca
Revisar as principais estruturas de dados e suas aplicações.
Confundir a tabela hash com a árvore binária, acreditando que a árvore é mais eficiente para buscas e inserções em todos os casos.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Ao projetar um algoritmo que conta ocorrências de palavras em um texto grande, qual estrutura de dados é mais eficiente…
- Num fluxo contínuo de dados com memória limitada, deseja-se testar rapidamente se um dado já apareceu, aceitando alguns…
- Em um programa que conta a frequência de palavras em um texto, qual estrutura de dados é mais adequada para associar…
- Dado um algoritmo que conta a frequência de palavras em redações escolares, qual estrutura de dados é mais adequada para…
- Em um autômato orientado por eventos que registra leituras periódicas de um sensor, qual estrutura de dados é mais…
- Em uma linguagem de programação baseada em eventos, qual estrutura de dados é mais adequada para armazenar uma sequência…
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