Questões de Algoritmos e Estrutura de Dados - Recursividade para Concurso

Foram encontradas 38 questões

www.qconcursos.com
Q1097376
Algoritmos e Estrutura de Dados Algoritmos , Recursividade ,
Ano: 2018 Banca: AOCP Órgão: FUNPAPA Prova: AOCP - 2018 - FUNPAPA - Analista de Sistemas |
Q1097376 Algoritmos e Estrutura de Dados
Existem casos em que um procedimento ou função chama a si próprio. Sobre introdução à computação, é correto afirmar que
Alternativas
Q969991
Algoritmos e Estrutura de Dados Algoritmos , Recursividade ,
Ano: 2019 Banca: UFSC Órgão: UFSC Prova: UFSC - 2019 - UFSC - Técnico de Tecnologia da Informação |
Q969991 Algoritmos e Estrutura de Dados

A respeito de um algoritmo recursivo, analise as afirmativas abaixo e assinale a alternativa correta.


I. Deve conter pelo menos uma estrutura de repetição.

II. Deve conter pelo menos uma estrutura de seleção.

III. Deve invocar a si mesmo pelo menos uma vez ao ser executado.

Alternativas
Q958898
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 |
Q958898 Algoritmos e Estrutura de Dados
Sobre linguagens recursivas e recursivamente enumeráveis, é correto afirmar que
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
Q903081
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Recursividade ,
Ano: 2018 Banca: SUGEP - UFRPE Órgão: UFRPE Prova: SUGEP - UFRPE - 2018 - UFRPE - Técnico de Tecnologia da Informação - Sistemas |
Q903081 Algoritmos e Estrutura de Dados

Considere a função recursiva ‘func’ definida por


func(1) = 1

func(n) = (n - 1) * func(n - 1)


Quais são os valores de func(4) e func(5), respectivamente?

Alternativas
Respostas
6: C
7: B
8: E
9: E
10: C
www.qconcursos.com