Logo
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941200798405

Uma das medidas de qualidade do código de um software é a Complexid...

📅 2018🏢 CESGRANRIO🎯 Transpetro📚 Estruturas de Dados e Algoritmos
#Teoria dos Algoritmos#Análise de Complexidade#Estruturas de Grafos#Estruturas de Dados

Esta questão foi aplicada no ano de 2018 pela banca CESGRANRIO no concurso para Transpetro. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Teoria dos Algoritmos, Análise de Complexidade, Estruturas de Grafos, Estruturas de Dados.

Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.

1

457941200798405
Ano: 2018Banca: CESGRANRIOOrganização: TranspetroDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade | Estruturas de Grafos | Estruturas de Dados

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?

Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200277060Estruturas de Dados e Algoritmos

Na resolução de problemas relacionados com a construção de algoritmos, são usadas diversas estratégias. Uma delas consiste em dividir o problema em pr...

#Fundamentos de Algoritmos#Teoria dos Algoritmos
Questão 457941201514098Estruturas de Dados e Algoritmos

Considere uma estrutura do tipo árvore binária que começa vazia. Nela são introduzidos os números 2, 10, 5, 7, 1, 0 e 8, exatamente nessa ordem. Se es...

#Estruturas de Árvores#Estruturas de Dados
Questão 457941201714403Estruturas de Dados e Algoritmos

Considere uma tabela de espalhamento (hash table) de comprimento igual a 11, na qual a técnica de resolução de colisões utilizada é a de encadeamento....

#Técnicas de Hashing#Estruturas de Dados
Questão 457941201799785Estruturas de Dados e Algoritmos

Um algoritmo bem desenvolvido deve ter qualidades, tais como: ser bem definido, não ser ambíguo, ser eficaz e

#Fundamentos de Algoritmos#Teoria dos Algoritmos
Questão 457941201811977Estruturas de Dados e Algoritmos

Seja o seguinte algoritmo de substituição de página: • Todas as páginas são mantidas em uma lista circular, e um ponteiro (H) referencia a página mais...

#Fundamentos de Algoritmos#Teoria dos Algoritmos
Questão 457941201857447Estruturas de Dados e Algoritmos

Uma árvore AVL é uma estrutura de dados muito usada para armazenar dados em memória. Ela possui algumas propriedades que fazem com que sua altura tenh...

#Estruturas de Dados

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Teoria dos AlgoritmosQuestões do CESGRANRIO