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

Foram encontradas 40 questões

www.qconcursos.com
Q958880
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |
Q958880 Algoritmos e Estrutura de Dados

Utilize o método mestre para resolver recorrências das equações abaixo.


T1 (n) = 9T1 (n/3) + n

T2 (n) = T2 (2n/3) + 1


As ordens de complexidade correspondentes são

Alternativas
Q958881
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |
Q958881 Algoritmos e Estrutura de Dados
Para o método de ordenação Quicksort, a ordem de complexidade do pior caso e do caso médio, respectivamente, é
Alternativas
Q958882
Algoritmos e Estrutura de Dados Algoritmos , Recursividade ,
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 é

Alternativas
Q958883
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |
Q958883 Algoritmos e Estrutura de Dados
Considerando os algoritmos de ordenação por comparação, o limite inferior para o pior caso desses algoritmos é
Alternativas
Q958884
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |
Q958884 Algoritmos e Estrutura de Dados
A função da Memoização na estratégia Top-Down para a solução de problemas, utilizando Programação Dinâmica, é implementar um algoritmo
Alternativas
Respostas
21: C
22: B
23: E
24: C
25: A
www.qconcursos.com