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

• — Recebemos dezenas de links de eventos comunitários todo dia, diz Mariana ao grupo de voluntários online. — Como…
• 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…
• Por que uma conversa online sobre um livro pode evoluir para conflito? Em um clube de leitura virtual, participantes de…
• No fim da tarde, monitores de um parque costeiro passaram a registrar, em um tablet, as aves vistas em cada trilha. O…
• Qual estrutura de dados é mais adequada para implementar buscas eficientes por prefixo em um dicionário de palavras (por…

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.