Logo
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 457941201139816

Para modelar a rede que conecta todos os computadores em uma sala d...

📅 2012🏢 CESPE / CEBRASPE🎯 Banco da Amazônia📚 Estruturas de Dados e Algoritmos
#Estruturas de Grafos#Estruturas de Dados

Esta questão foi aplicada no ano de 2012 pela banca CESPE / CEBRASPE no concurso para Banco da Amazônia. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Estruturas de Grafos, Estruturas de Dados.

Esta é uma questão de múltipla escolha com 2 alternativas. Teste seus conhecimentos e selecione a resposta correta.

1

457941201139816
Ano: 2012Banca: CESPE / CEBRASPEOrganização: Banco da AmazôniaDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas de Dados
Texto associado
Com relação à estrutura de dados, julgue os próximos itens.

Para modelar a rede que conecta todos os computadores em uma sala de escritório com a menor metragem possível de cabos, é adequado utilizar um grafo G cujos vértices representem os possíveis pares (u, v) de computadores e cujas arestas representem o comprimento dos cabos necessários para ligar os computadores u e v, determinando-se o caminho mínimo, que contenha todos os vértices de G, a partir de um dado vértice v.

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

O resultado da expressão (A + B) é verdadeiro.

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

As colisões ocorrem na utilização de tabela hash porque várias chaves podem resultar na mesma posição.

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

Julgue o próximo item, relacionados a métodos de ordenação e pesquisa.Para que a pesquisa binária possa ser utilizada para localizar uma entrada, é re...

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

Ao se tratar de classificação parcial de um conjunto de dados, o método mais indicado, de forma geral, é o Quicksort Parcial.

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

Métodos de classificação por contagem são mais eficientes em termos de complexidade de tempo de execução que os métodos de classificação por comparaçã...

#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941201965755Estruturas de Dados e Algoritmos

Considerando a algoritmo apresentado acima, julgue os itens seguintes acerca de lógica de linguagens de programação. Caso a linha 5 fosse salarionovo ...

#Fundamentos de Algoritmos#Teoria dos Algoritmos

Continue estudando

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