Questões Concurso IFNMG/MG

Pesquise questões de concurso nos filtros abaixo

Listagem de Questões Concurso IFNMG/MG

#Questão 104504 - Ciência da Computação, Geral, Banca não informada, 2014, IFNMG/MG, Professor de Ensino Básico, Técnico e Tecnológico

Numere as estruturas de dados da COLUNA II com os algoritmos apresentados na COLUNA I.

Assinale a alternativa que apresenta a sequência CORRETA.

#Questão 104510 - Ciência da Computação, Geral, Banca não informada, 2014, IFNMG/MG, Professor de Ensino Básico, Técnico e Tecnológico

O algoritmo de Floyd-Warshall resolve o problema de calcular o caminho mais curto entre todos os pares de vértices em um grafo orientado (com direção) e valorado (com peso).

Sobre o algoritmo e dado que V é o número de vértices e E o número de arestas do grafo, podemos afirmar que:

#Questão 104512 - Ciência da Computação, Geral, Banca não informada, 2014, IFNMG/MG, Professor de Ensino Básico, Técnico e Tecnológico

Considerando essa premissa, é CORRETO afirmar que

#Questão 104506 - Ciência da Computação, Geral, Banca não informada, 2014, IFNMG/MG, Professor de Ensino Básico, Técnico e Tecnológico

Analise as afirmativas referentes à classe de problemas computacionais e assinale V para as alternativas verdadeiras e F para as falsas.

( ) Sejam A, B dois problemas tais que A ϵ NP - Completo e B ϵ P. Então, B é polinomialmente transformável em A, somente se P = NP.

( ) Todo problema P não pertence à classe de problemas NP.

A partir dessa análise, assinale a sequência CORRETA.

#Questão 104508 - Ciência da Computação, Geral, Banca não informada, 2014, IFNMG/MG, Professor de Ensino Básico, Técnico e Tecnológico

Analise as afirmativas referentes ao algoritmo de Dijkstra, e assinale V para as alternativas verdadeiras e F para as falsas.

( ) O algoritmo de Dijkstra é ótimo para a situação do problema do caminho mínimo.

( ) O algoritmo de Dijkstra consegue encontrar o menor caminho em um grafo com pesos negativos.

A partir dessa análise, assinale a sequência CORRETA.

Navegue em mais matérias e assuntos

{TITLE}

{CONTENT}

{TITLE}

{CONTENT}
Estude Grátis