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
- Caminhões descarregam suprimentos em uma central que atende localidades isoladas após fortes chuvas. O depósito possui…
- Por que certos pedidos de melhoria no bairro demoravam a chegar ao responsável pela decisão? Para responder a essa…
- Ao final de uma oficina de montagem, uma turma precisou guardar 24 peças de encaixe usadas em atividades com tablets e…
- No fim da tarde, um grupo de jovens voluntários recebeu caixas de livros devolvidos por moradores do bairro. Para evitar…
- Ao aplicar o algoritmo BFS em uma rede social modelada como grafo não ponderado, qual estrutura de dado (variável) é…
- Em computação, defina sucintamente o que é um grafo simples não direcionado e explique o papel de vértices e arestas na…
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