Questões de Concurso #1589267
1
Q1589267
Tecnologia da Informação Programação e execução dos Serviços.
Atalhos
Compartilhar
Ano: 2014
Banca: Centro Federal de Educação Tecnológica de Minas Gerais - CEFET/MG - CEFET MG
Prova: CEFET MG - CEFET MG - Centro Federal de Educação Tecnológica de Minas Gerais - Analista de Tecnologia da Informação - Área Desenvolvimento

Sobre a técnica de programação recursiva, é INCORRETO afirmar que

A

um algoritmo pode invocar a si próprio.

B

a pesquisa binária pode ser implementada com essa técnica.

C

as relações de recorrência podem ser programadas com essa técnica.

D

a ordem de complexidade da pesquisa binária recursiva no pior caso, é igual a da versão interativa.

E

as excessivas chamadas recursivas costumam consumir menos memória que os algoritmos interativos de pesquisa binária.