Questões por Cursos Rateio

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: 

  1. A
    As duas sentenças são verdadeiras, e a segunda é uma justificativa correta da primeira.
  2. B
    As duas sentenças são verdadeiras, mas a segunda não é uma justificativa correta da primeira.
  3. C
    A primeira sentença é verdadeira, e a segunda, falsa.
  4. D
    A primeira sentença é falsa, e a segunda, verdadeira.
  5. E
    Tanto a primeira sentença quanto a segunda sentença são falsas.

Entre com a sua conta do Cursos Rateio. No plano Grátis são 10 questões por dia, sem pagar nada.

Mais questões de Estrutura de Dados

Estude com milhares de questões de concurso

Filtre por banca, órgão, cargo e assunto, monte cadernos e simulados e acompanhe o seu desempenho.

Conhecer a área de Questões