Questões IFN-MG 2018 para Ciências da Computação: Teoria da Computação

Q958882

Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |

Q958882 Algoritmos e Estrutura de Dados

Considere a equação de recorrência abaixo.

T(n) = 0 para n = 1.

T(n) = 2T(n/2) + n – 1 para n > 1.

Após a resolução, a solução encontrada é

T(n) = n² + n log(n) + n.

T(n) = n² + n log(n).

T(n) = n² – n + log(n).

T(n) = n log(n) + n – 1.

T(n) = n log(n) – n + 1.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q958898

Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |

Q958898 Algoritmos e Estrutura de Dados

Sobre linguagens recursivas e recursivamente enumeráveis, é correto afirmar que

um autômato finito pode reconhecer uma linguagem recursiva, desde que o alfabeto seja suficientemente grande.

uma linguagem é recursivamente enumerável se e somente se ela é livre de contexto e regular.

elas são equivalentes.

a classe das linguagens recursivamente enumeráveis é fechada para complemento.

a classe das linguagens recursivas é um subconjunto estrito da classe das linguagens recursivamente enumeráveis.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Questões de Concurso Público IFN-MG 2018 para Ciências da Computação: Teoria da Computação