Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941200738598

O algoritmo de Dijkstra utiliza a técnica de relaxamento e produz, ao final de sua execução, uma árvore de caminhos mais...

1

457941200738598
Ano: 2011Banca: CESPE / CEBRASPEOrganização: BRBDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos
Texto associado
Acerca de algoritmos, estruturas de dados e lógica de programação,
julgue os itens subsequentes.

O algoritmo de Dijkstra utiliza a técnica de relaxamento e produz, ao final de sua execução, uma árvore de caminhos mais curtos entre um vértice origem s e todos os vértices que são alcançáveis a partir de s.
Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200194376Estruturas de Dados e Algoritmos

Julgue o item subsequente, relativo à lógica de programação.Para a determinação da parte decimal de um número real, pode-se utilizar a função INT(x), ...

#Lógica de Programação#Teoria dos Algoritmos
Questão 457941200287113Estruturas de Dados e Algoritmos

A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.Em um algoritmo que u...

#Teoria dos Algoritmos#Técnicas de Recursão
Questão 457941200531593Estruturas de Dados e Algoritmos

A respeito dos diferentes tipos de algoritmos naive Bayes, assinale a opção correta.

#Teoria dos Algoritmos
Questão 457941200684545Estruturas de Dados e Algoritmos

(4 > 2) xor (5 = 3) and (4 > 2) or (5 = 5)Assinale a opção que apresenta o resultado da expressão anterior.

#Diagramas de Fluxo#Teoria dos Algoritmos#Lógica de Programação
Questão 457941200708356Estruturas de Dados e Algoritmos

Julgue o item seguinte a respeito da construção de algoritmos, dos conceitos de variáveis e de bloco de comandos e das estruturas de controle.A estrut...

#Estruturas de Controle#Teoria dos Algoritmos
Questão 457941200913803Estruturas de Dados e Algoritmos

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.A passagem de um vetor por valor é mais eficiente que a passagem por parâmetro, cons...

#Estruturas de Vetores#Estruturas de Dados
Questão 457941201278594Estruturas de Dados e Algoritmos

A classificação interna por inserção é um método que realiza a ordenação de um vetor por meio da inserção de cada elemento em sua posição correta dent...

#Técnicas de Ordenação#Teoria dos Algoritmos
Questão 457941201516261Estruturas de Dados e Algoritmos

Julgue o próximo item, a respeito de lógica de programação.Os laços usados em estruturas de repetição e teste podem ser feitos por meio de comandos co...

#Estruturas de Controle#Teoria dos Algoritmos
Questão 457941201687089Estruturas de Dados e Algoritmos

algoritmo prova inteiro soma, i soma - 0 para i de 100 até 200 faça se i mod 2 = 0 então soma - soma + i fimse fimpara escreva soma fimalgoritmoConsid...

#Fundamentos de Algoritmos#Teoria dos Algoritmos
Questão 457941201804329Estruturas de Dados e Algoritmos

Árvore binária é uma estrutura de dados adequada à representação de hierarquia, sendo usada frequentemente em ordenação e pesquisa. Para a busca em um...

#Técnicas de Busca#Teoria dos Algoritmos

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Fundamentos de AlgoritmosQuestões do CESPE / CEBRASPE