Questões de Concurso Para cientista da computação

Foram encontradas 359 questões

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

www.qconcursos.com
Q958885
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |
Q958885 Algoritmos e Estrutura de Dados
Para se projetar um Algoritmo por indução, deve-se garantir que seja possível solucionar
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
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
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
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
Respostas
101: E
102: A
103: C
104: E
105: B
www.qconcursos.com