Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2025

Algoritmos e Estrutura de DadosAlgoritmos
Código
ce198195
Banca
CESPE / CEBRASPE
Órgão
EMBRAPA
Ano
2025
Nível
Superior
Cargo
Analista - Área: Ciências Biológicas - Subárea: Biologia Avançada e Tecnologia da Informação
No que se refere a métodos heurísticos e à modelagem comparativa por homologia, julgue o seguinte item.A utilização de uma busca heurística é uma alternativa à busca exaustiva, pois, nesta, se o número de características for muito grande, a busca será muito custosa computacionalmente, pois existem n subconjuntos para n características.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoE — Errado

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Métodos Heurísticos e Busca Exaustiva

Gabarito: Errado (E). A afirmação está incorreta porque o número de subconjuntos de um conjunto de n características é 2ⁿ, e não n. A busca exaustiva sobre subconjuntos tem complexidade exponencial, o que justifica o uso de heurísticas, mas o argumento apresentado erra o número de subconjuntos.

O item afirma que, na busca exaustiva, existem "n subconjuntos para n características". Isso é falso: para n características, o conjunto potência (todos os subconjuntos possíveis) possui 2ⁿ elementos, incluindo o conjunto vazio e o próprio conjunto. Por exemplo, com n=3, os subconjuntos são: {}, {a}, {b}, {c}, {a,b}, {a,c}, {b,c}, {a,b,c} – total de 8 = 2³. A confusão comum é tratar o número de subconjuntos como n, quando na verdade o crescimento é exponencial.

Embora a premissa geral – que heurísticas são alternativas à busca exaustiva para evitar custo computacional elevado – seja verdadeira, o item comete um erro técnico ao quantificar incorretamente os subconjuntos. A justificativa apresentada é, portanto, inválida, tornando o item errado.

NÃO CAIA NESSA!

A banca troca o número real de subconjuntos (2ⁿ) por n. O candidato que não lembra da fórmula 2ⁿ pode aceitar a afirmação como correta. Lembre-se: subconjuntos totais = 2ⁿ, não n.

❌ ERRADO

Link permanente: /questoes/ce198195