Pesquisas recentes indicam que 23% dos usuários de um fórum online relatam ter visto comentários abusivos…

Questão

Pesquisas recentes indicam que 23% dos usuários de um fórum online relatam ter visto comentários abusivos diariamente. Para apoiar a moderação, o sistema mantém um cadastro de termos impróprios e verifica cada mensagem enviada. Quando uma palavra do cadastro aparece no texto, o sistema sinaliza o conteúdo para revisão. A lista de termos é atualizada com frequência por moderadores e sugestões dos próprios usuários. Analise o texto-base e identifique a estrutura de dados mais adequada para armazenar o cadastro de termos impróprios visando otimizar a verificação de cada mensagem?

1. A) uma fila para processar termos na ordem de inserção
2. B) uma árvore binária de busca para organizar termos alfabeticamente
3. C) uma pilha para empilhar termos adicionados recentemente
4. D) um vetor simples percorrido sequencialmente a cada verificação
5. E) um conjunto hash para testar rapidamente a existência de cada termo

✅ Resposta correta: alternativa E

Resolução passo a passo

1. O problema exige verificar, para cada mensagem, se alguma palavra pertence ao cadastro de termos impróprios. Ou seja, a operação central é a consulta de pertinência: dado um termo, dizer rapidamente se ele está ou não no conjunto.
2. Também é preciso considerar que a lista muda com frequência, pois moderadores e usuários incluem novos termos. Logo, a estrutura deve permitir inserções e consultas eficientes, sem depender de reorganização custosa a cada atualização.
3. Um conjunto implementado com tabela hash oferece, em média, busca, inserção e remoção em tempo constante, independentemente do tamanho do cadastro. Por isso é a escolha mais adequada para a verificação de cada mensagem.
4. Análise das alternativas erradas:
5. A) Uma fila é acessada pelo início e pelo fim; para descobrir se um termo existe seria necessário percorrer seus elementos, o que é lento.
6. B) Uma árvore binária de busca funciona bem, mas tem custo proporcional à sua altura (logarítmico em árvores balanceadas) e o critério alfabético não é o que a questão exige.
7. C) Uma pilha só permite acesso ao topo; não serve para testar eficientemente se um termo qualquer está no cadastro.
8. D) Um vetor percorrido sequencialmente exige comparar cada mensagem com todos os termos, tornando a verificação lenta conforme o cadastro cresce.
9. Conclusão: a alternativa E é a correta e coincide com o gabarito oficial.

💡 Dica: Considere a estrutura que permite busca rápida para verificar termos.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Durante uma campanha de arrecadação, uma escola receberá alimentos e produtos de higiene para montar cestas destinadas a…
• Em um exercício de preparação para períodos de chuva intensa, uma central municipal de Defesa Civil precisa localizar…
• Em ações de fiscalização ambiental no Brasil, imagens de satélite podem ser comparadas em diferentes datas para indicar…
• Uma família criou um programa para organizar as compras do mês. O programa recebe os preços, soma os produtos e…
• — Sem conexão estável no rio, o alerta precisa aparecer no próprio tablet — afirmou a técnica que acompanha sons de aves…
• Falhas em formulários digitais de serviços públicos levaram um setor de tecnologia a testar cinco programas de análise…

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.