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

Questões Militares de Algoritmos e Estrutura de Dados - Grafos

Fechar Filtro

Fechar

Nome do novo filtro

Busca rápida

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
Arquitetura e Urbanismo
Arquivologia
Artes
Automação
Biblioteconomia
Biologia
Biomedicina
Bioquímica
Cartografia
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

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

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 8 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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Gabarito Comentado (0)
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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Gabarito Comentado (0)
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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Gabarito Comentado (0)
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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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

Q520528

Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,

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

Q520528 Algoritmos e Estrutura de Dados

Analise a figura na seguir.

Imagem associada para resolução da questão

O Autômato Finito Determinista descrito pelo grafo de transição acima é representado por qual das seguintes expressões regulares?

Alternativas

(ab)*ab

(a) * (b) *ab

(a | b) *abb

(ab)*bb

(a | b) +bba

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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

Respostas

1: B

2: B

3: B

4: D

5: C

www.qconcursos.com

1 2 Próxima página

PREPARE-SE PARA O CNU 💪

PREPARE-SE PARA O CNU 💪

Questões Militares de Algoritmos e Estrutura de Dados - Grafos

Foram encontradas 8 questões