Questão 644268

Tecnologia da Informação · 2015

Questão

ID 644268

Disciplina: Tecnologia da Informação

Assunto: Recursividade

Ano: 2015 Banca: FCC - Fundação Carlos Chagas Órgão: Defensoria Pública do Estado de São Paulo

O uso da recursividade geralmente permite uma descrição mais clara e concisa dos algoritmos. Em relação aos conceitos e
utilização de recursividade, é correto afirmar:

Alternativa A: Um compilador implementa um procedimento recursivo por meio de um deque, no qual são armazenados os dados usados
em cada chamada de um procedimento que ainda não terminou de processar.
Alternativa B: Uma exigência fundamental é que a chamada recursiva a um procedimento P esteja sujeita a uma condição B, que não
deve ser satisfeita em nenhum momento da execução.
Alternativa C: Algoritmos recursivos são apropriados quando o problema a ser resolvido ou os dados a serem tratados são definidos em
termos recursivos, pois isso garante sempre a melhor solução para resolver o problema.
Alternativa D: Apenas os dados não globais vão para o deque de controle, pois o estado corrente da computação deve ser registrado
para que possa ser recuperado de uma nova ativação de um procedimento recursivo.
Alternativa E: Na prática, é necessário garantir que o nível mais profundo de recursão seja finito e que também possa ser mantido
pequeno, pois em cada ativação recursiva de um procedimento P, uma parcela de memória é requerida.

Estatísticas Cadernos

Questão 644268

Continue estudando na plataforma