Grátis: 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 graf... – Questões Respondidas

Estrutura de Dados

Outros

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?

R: 9

Praticando Para o Saber

ano passado

Praticando Para o Saber

ano passado

AV - Complexidade de Algoritmos

AV - Complexidade de Algoritmos

ESTÁCIO EAD

Respostas

Ed

ano passado

A complexidade ciclomática (V(G)) pode ser calculada pela fórmula: \[ V(G) = E - N + 2P \] onde: - \( E \) é o número de arcos (edges), - \( N \) é o número de nós (nodes), - \( P \) é o número de componentes conectados (normalmente 1 para um único grafo). No seu caso: - \( E = 12 \) - \( N = 5 \) - \( P = 1 \) Substituindo na fórmula: \[ V(G) = 12 - 5 + 2 \times 1 \] \[ V(G) = 12 - 5 + 2 \] \[ V(G) = 9 \] Portanto, a complexidade ciclomática do grafo é 9. Você acertou!

Essa resposta te ajudou?

0

0

Libere essa resposta sem enrolação!

Craque Neto

Craque Neto

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

AV - Complexidade de Algoritmos

AV - Complexidade de Algoritmos

ESTÁCIO EAD

Mais perguntas desse material

Analise as seguintes afirmativas sobre os métodos de ordenação: I. Quick sort divide um conjunto de itens em conjuntos menores, que são ordenados de forma independente, e depois os resultados são combinados para produzir a solução de ordenação do conjunto maior. II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo pelo item que estiver na primeira posição. Essas duas operações são repetidas com os itens restantes até o último elemento. III. Shell sort é uma extensão do algoritmo de ordenação por inserção, contornando o problema que ocorre quando o menor item de um vetor está na posição mais à direita. Assinale a alternativa correta:

R: As afirmativas I, II e III estão certas.

Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.

R: Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.

Acerca das estruturas de dados Árvores, analise as afirmativas a seguir. I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada. II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos. III. Em uma Árvore Binária de Busca, todas as chaves da sub árvore esquerda são maiores que a chave da raiz. R: se somente as afirmativas I e II estiverem corretas.

R: se somente as afirmativas I e II estiverem corretas.

A respeito de um algoritmo recursivo, analise as afirmativas abaixo e assinale a alternativa correta. I. Deve conter pelo menos uma estrutura de repetição. II. Deve conter pelo menos uma estrutura de seleção. III. Deve invocar a si mesmo pelo menos uma vez ao ser executado. R: Somente a afirmativa II está correta.

R: Somente a afirmativa II está correta.

Se f é uma função de complexidade para um algoritmo F, então, O(f ) é considerada a complexidade assintótica ou o comportamento assintótico do algoritmo F. Assinale a alternativa que apresenta somente algoritmos com complexidade assintótica, quando f(n) = O(n log n):

R: Quick sort e merge sort.