Questão 2801305

• Banca: CESGRANRIO
• Órgão: Transpetro
• Ano: 2018
• Provas: CESGRANRIO - 2018 - Transpetro - Analista de Sistemas Júnior - Processos de Negócio
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos; Estrutura de Dados; Grafos

Uma das medidas de qualidade do código de um software é a Complexidade, que pode ser medida por meio da complexidade ciclomática.

Considere um grafo de fluxo que possui 5 nós e 12 arcos.

Qual a complexidade ciclomática desse grafo?

• A. 9
• B. 11
• C. 15
• D. 17
• E. 19

Gabarito: A

Comentários

•  

  C= (12-5)+2= 9

• Falou em Complexidade Ciclomática basta lembrar da fórmula = (Nº arcos - Nº Nós) + 2

• Força Guerreiro!!!!!!