Questões Militares Sobre grafos em algoritmos e estrutura de dados

Foram encontradas 8 questões

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
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
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
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
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
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
Alternativas
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
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
Respostas
1: B
2: B
3: B
4: D
5: C
6: A
7: B
8: E
www.qconcursos.com