Questão 727130 · 34ª da prova
CONSULPAM 2026 – GHC-RS – Programador de computador: Estrutura de Dados
- Banca
- CONSULPAM
- Órgão
- GHC-RS
- Ano
- 2026
- Cargo
- Programador de computador
- Matéria
- Algoritmos e Estrutura de Dados
- Assunto
- Estrutura de Dados
Grafos caracterizam uma das estruturas de dados mais poderosas da computação, sendo empregados em diversos processos de negócio. Acerca do tema, analise as sentenças a seguir:
I- Em grafos não ponderados, uma busca em largura iniciada em um vértice de origem é adequada para determinar um caminho com o menor número de arestas para cada vértice alcançável.
PORQUE
II- A BFS explora os vértices em camadas de distância crescente a partir da origem, utilizando uma estrutura do tipo fila para processar primeiro os vértices descobertos mais cedo.
Analisadas as sentenças, assinale a alternativa CORRETA:
- AAs duas sentenças são verdadeiras, e a segunda é uma justificativa correta da primeira.
- BAs duas sentenças são verdadeiras, mas a segunda não é uma justificativa correta da primeira.
- CA primeira sentença é verdadeira, e a segunda, falsa.
- DA primeira sentença é falsa, e a segunda, verdadeira.
- ETanto a primeira sentença quanto a segunda sentença são falsas.