1
Q1589267
Tecnologia da Informação
Programação e execução dos Serviços.
Atalhos
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.