Ícone Questionei
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 457941201896537

Considere um programa de computador único que pode ser representado por um grafo de fluxo de controle com 9 arestas e 8 ...

1

457941201896537
Ano: 2014Banca: CESGRANRIOOrganização: EPEDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas de Dados
Considere um programa de computador único que pode ser representado por um grafo de fluxo de controle com 9 arestas e 8 nós.

Qual o limite superior para o número de testes que devem ser projetados e executados para garantir a cobertura de todas as instruções do programa?
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 457941200067168Estruturas de Dados e Algoritmos

Uma lista ordenada de N números é inserida em uma pilha e depois retirada, sendo que, a cada POP, o elemento retirado é inserido em uma árvore de busc...

#Análise de Complexidade#Teoria dos Algoritmos
Questão 457941200114017Estruturas de Dados e Algoritmos

Considere uma máquina baseada em pilha com as seguintes operações: • Push (n): empilha um valor n • Pop (n): desempilha um valor colocando-o em n • Su...

#Estruturas de Pilhas#Estruturas de Dados
Questão 457941200531533Estruturas de Dados e Algoritmos

Considere utilizar o algoritmo Bubble Sort para ordenar, em ordem crescente, a sequência de números 17, 43, 37, 31, 8, 77, 52, 25.Se a sequência origi...

#Técnicas de Ordenação#Teoria dos Algoritmos
Questão 457941200639541Estruturas de Dados e Algoritmos

Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais ...

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

Considere o seguinte trecho de programa em pseudocódigo: Inicio IniciaPilha(P); num=0 total=0 Enquanto (num <> -1) Le_teclado(num) Se (Vazia(P) ou Top...

#Estruturas de Pilhas#Estruturas de Dados
Questão 457941200798405Estruturas de Dados e Algoritmos

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

#Análise de Complexidade#Estruturas de Dados#Estruturas de Grafos#Teoria dos Algoritmos
Questão 457941200923448Estruturas de Dados e Algoritmos

Um pesquisador iniciante em aprendizado de máquina trabalhava com um modelo de classificação binário com as duas classes equilibradas. Inicialmente, e...

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

Uma sequência desordenada de números armazenada em um vetor é inserida em uma árvore AVL. Após a inserção nesta árvore, é feito um percurso em ordem s...

#Estruturas de Pilhas#Estruturas de Dados
Questão 457941201120767Estruturas de Dados e Algoritmos

Em uma árvore AVL com grande quantidade de nós, o custo para inclusão de um nó no meio da árvore é proporcional a

#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941202070981Estruturas de Dados e Algoritmos

Uma das formas de o gerente de uma agência bancária acompanhar a qualidade dos serviços prestados aos seus clientes é verificar o estado da ordem de a...

#Estruturas de Filas#Estruturas de Dados

Continue estudando

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