Í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 457941201941063

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.Os algoritmos de Dijkstra e de Bellman-Ford resolvem o...

1

457941201941063
Ano: 2024Banca: CESPE / CEBRASPEOrganização: INPIDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.


Os algoritmos de Dijkstra e de Bellman-Ford resolvem o problema de caminhos mais curtos de única origem. Enquanto este aceita arestas de pesos negativos, aquele aceita somente arestas não negativas.

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 457941200089115Estruturas de Dados e Algoritmos

O resultado da expressão B >= (A + C) OR A é falso.

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

soma = 0 função a(x): soma = 0 se (x <= 1) então retorne 1 fim se soma = soma + x + a(x - 1) + a(x - 2) retorne soma escreva(a(3)) Assinale a opção qu...

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

A busca que utiliza uma tabela hash realiza comparação das chaves para encontrar a posição do elemento que está sendo buscado.

#Técnicas de Hashing#Estruturas de Dados
Questão 457941200692209Estruturas de Dados e Algoritmos

Uma das aplicações da estrutura de dados trie consiste na recuperação de informação, por meio da realização de operações primárias de consultas à proc...

#Fundamentos de Estruturas de Dados#Estruturas de Dados
Questão 457941200761374Estruturas de Dados e Algoritmos

No sistema binário, a operação de adição dos números 10010011 e 01101001 tem como resultado

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

1. var 2. valores: vetor [1..5] de inteiro 3. resultado, x: real 4. 5. inicio 6. para i de 1 ate 5 faca 7. leia(valores) 8. x<- x + valores 9. fimpara...

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

Entre os comandos básicos para a descrição de algoritmos, para que a execução de uma malha seja interrompida e seja executado o comando imediatamente ...

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

Assinale a opção que apresenta um tipo de dado elementar.

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

Acerca de definições de classificação de dados e tipos abstratos de dados, julgue os itens que se seguem.O algoritmo de ordenação heapsort refere-se a...

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

A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.O TAD encapsula a representação dos dados, bem c...

#Estruturas de Dados#Teoria dos Algoritmos

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Técnicas de BuscaQuestões do CESPE / CEBRASPE