Home
Concursos Militares
Disciplinas
Algoritmos e Estrutura de Dados
Grafos
Questões

Questões Militares Comentadas sobre grafos em algoritmos e estrutura de dados

Fechar Filtro

Fechar

Nome do novo filtro

Busca rápida

2026
2025
2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
2002
2001
2000
1999
1998
1997
1996
1995
1994

Busca rápida

Fundamental
Médio
Superior

Busca rápida

Administração
Agrimensura
Arqueologia
Arquitetura e Urbanismo
Arquivologia
Artes
Áudio e Vídeo
Automação
Biblioteconomia
Biologia
Biomedicina
Bioquímica
Cartografia
Ciência e Tecnologia
Ciências
Ciências Contábeis
Ciências Humanas
Ciências Navais
Ciências Sociais
Comunicação Social
Construção Civil
Criminalística
Desenho
Design Gráfico
Direito
Economia
Educação Física
Eletricidade
Eletroeletrônica
Eletrônica
Eletrotécnica
Enfermagem
Engenharia
Engenharia Agronômica (Agronomia)
Engenharia Civil
Engenharia Elétrica
Engenharia Eletrônica
Engenharia Mecânica
Engenharia Química
Estatística
Farmácia
Filosofia
Física
Fisioterapia
Fonoaudiologia
Geografia
Geologia
Hemoterapia
Hidrologia
História
Instrumentação Industrial
Letras
Logística
Marketing
Matemática
Mecânica
Medicina
Medicina Veterinária
Meio Ambiente
Metalurgia
Meteorologia
Metrologia
Museologia
Música
Não definido
Nutrição
Oceanografia
Odontologia
Patologia Clínica
Pedagogia
Prótese e Órtese
Psicologia
Psiquiatria
Química
Radiologia
Relações Internacionais
Saúde Pública
Secretariado
Segurança do Trabalho
Segurança e Transporte
Serviço Social
Serviços Gerais
Tecnologia da Informação
Telecomunicações
Teologia
Terapia Ocupacional
Topografia
Turismo
Zoologia

Busca rápida

Aeronáutica
Agência Reguladora
Conselho Profissional
Defensoria Pública
Exército
Forças Armadas
Jurídica
Marinha
Ministério Público
Outras
Policial
Prefeitura
Saúde
Segurança Pública
Tribunal
Vestibular

Busca rápida

Múltipla-Escolha
Certo ou Errado

Busca rápida

Muito Fácil
Fácil
Médio
Difícil
Muito Difícil

Excluir questões

Dos meus cadernos

Dos meus simulados

Inéditas

Anuladas

Desatualizadas

Questões com

Gabarito Comentado

Comentários

Meus Comentários

Aulas

Minhas Anotações

Mostrar filtro avançado Mostrar filtro simples

Foram encontradas 7 questões

Mais opções

Configurações

Data da prova - mais recentes
Data da prova - mais antigas
Adicionadas recentemente
Mais difíceis
Relevância das palavras-chave
Gabarito Comentado

www.qconcursos.com

Q1045352

Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,

Ano: 2019 Banca: Exército Órgão: EsFCEx Prova: Exército - 2019 - EsFCEx - Oficial - Informática |

Q1045352 Algoritmos e Estrutura de Dados

Na versão de decisão do problema do caixeiro-viajante, que utiliza Grafos para encontrar soluções, é correto afirmar que há

Alternativas

um Grafo dirigido completo com peso inteiro negativo em cada aresta.

um Grafo não dirigido completo com peso inteiro negativo em cada aresta.

um Grafo dirigido completo com peso inteiro positivo em cada aresta.

um Grafo não dirigido completo com peso positivo em cada aresta.

um Grafo dirigido completo com peso negativo ou positivo em cada aresta.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Gabarito Comentado (1)
Aulas
Comentários (6)
Estatísticas
Cadernos
Criar anotações
Notificar Erro

Q1045335

Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,

Ano: 2019 Banca: Exército Órgão: EsFCEx Prova: Exército - 2019 - EsFCEx - Oficial - Informática |

Q1045335 Algoritmos e Estrutura de Dados

Um caminho em um grafo é uma sequência de vértices e arestas que permitem que se vá de um vértice a outro (ou volte para ele mesmo). Dizemos que o caminho contém os vértices, bem como as arestas percorridas. Um caminho crítico em um diagrama é um caminho para o qual a soma dos tempos de tarefas é máxima em todos os caminhos. O diagrama a que se refere a definição é chamado de

Alternativas

grafo conexo.

diagrama Pert.

grafo dirigido.

diagrama temporal.

diagrama do tempo máximo.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Gabarito Comentado (1)
Aulas
Comentários (1)
Estatísticas
Cadernos
Criar anotações
Notificar Erro

Q641559

Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,

Ano: 2012 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2012 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |

Q641559 Algoritmos e Estrutura de Dados

Assinale a opção correta em relação a grafos.

Alternativas

Matriz de adjacências é um arranjo unidimensional que permite a representação de um grafo não-dirigido.

Na representação de um grafo por lista de adjacências, as N fileiras da matriz de adjacências são representadas como N listas interligadas.

Um grafo não-dirigido pode ser representado por uma muitilista de adjacências que é um arranjo de duas matrizes bidimensionais.

Um grafo dirigido pode ser representado por uma matriz de adjacências que é um arranjo unidimensional.

Um grafo dirigido pode ser representado por uma lista de adjacências onde as N fileiras da lista de adjacências são representadas como N-2 listas interligadas.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Gabarito Comentado (1)
Aulas
Comentários
Estatísticas
Cadernos
Criar anotações
Notificar Erro

Q641537

Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,

Ano: 2012 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2012 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |

Q641537 Algoritmos e Estrutura de Dados

Assinale a opção correta em relação a autômatos.

Alternativas

Autômatos finitos deterministas não têm restrições sobre os rótulos de suas arestas; um símbolo pode rotular várias arestas saindo do mesmo estado.

Os autômatos finitos deterministas e não-deterministas utilizam linguagens distintas, pois, devido à característica de suas arestas, os mesmos são incapazes de reconhecer as mesmas linguagens.

Autômatos finitos deterministas representam sob a forma de tabelas um conjunto de instruções de máquinas que serão processadas pelo analisador léxico.

Autômatos finitos deterministas possuem para cada estado e para cada símbolo de seu alfabeto de entrada exatamente uma aresta com esse símbolo saindo desse estado.

Autômatos finitos não-deterministas representam como matrizes recursivas um conjunto de instruções de máquinas a serem processadas pelo analisador léxico.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Gabarito Comentado (1)
Aulas
Comentários
Estatísticas
Cadernos
Criar anotações
Notificar Erro

Q266923

Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,

Ano: 2011 Banca: Exército Órgão: EsFCEx Prova: Exército - 2011 - EsFCEx - Oficial - Informática |

Q266923 Algoritmos e Estrutura de Dados

Com relação ao uso de métricas de software, a figura abaixo ilustra o grafo de fluxo de um programa de computador. Assinale a alternativa correspondente ao valor de sua complexidade ciclomática (métrica de software que fornece uma medida quantitativa da complexidade lógica de um programa):

Imagem associada para resolução da questão

Imagem associada para resolução da questão

Alternativas

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Gabarito Comentado (1)
Aulas
Comentários (3)
Estatísticas
Cadernos
Criar anotações
Notificar Erro

Q251516

Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251516 Algoritmos e Estrutura de Dados

Um grafo G= (V, E), onde V: vértices, e E: arestas, é uma estrutura de dados abrangente, muito usada em ciência da computação. Assinale a opção correta que apresenta algoritimo de operação em grafo ou sobre sua forma de representação.

Alternativas

A representação de um grafo por meio de "Matriz de Adjacência" é recomendada quando um grafo é esparço (| E| é muito menor que | V| ²)

Uma árvore binária é exemplo de um grafo.

A representação de um grafo por meio de "Lista de Adjacência" não é aplicável a grafos direcionados.

Uma árvore geradora de peso mínimo é uma árvore binária que representa totalmente um grafo.

O Algoritimo de Kruskal encontra uma árvore geradora de peso mínimo em todos os grafos.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Gabarito Comentado (1)
Aulas
Comentários
Estatísticas
Cadernos
Criar anotações
Notificar Erro

Q251481

Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251481 Algoritmos e Estrutura de Dados

Considerando o grafo G= (V, E), onde V: vértices e E: arestas, assinale a opção correta.

Alternativas

O grafo G é conexo se todos os vértices possuirem arestas.

Uma árvore geradora de peso mínimo do grafo G possui ciclos quando há pesos iguais.

O grafo G é orientado se as arestas possuírem pesos distintos, e a direção for dada pelo menor peso.

Encontrar o caminho de menor peso entre 2 vértices de um grafo é um problema NP-completo

Se uv é a aresta de menor peso, então uv pertence a alguma árvore geradora de peso mínimo.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Gabarito Comentado (1)
Aulas
Comentários
Estatísticas
Cadernos
Criar anotações
Notificar Erro

Respostas

1: B

2: B

3: B

4: D

5: A

6: B

7: E

🚀 Mais performance?

🚀 Mais performance?

Questões Militares Comentadas sobre grafos em algoritmos e estrutura de dados

Foram encontradas 7 questões