Um problema de algoritmo em uma estrutu… (CRESCER 2016)

InformáticaLógica de programação e algoritmosCRESCER 2016

CRF PI

Um problema de algoritmo em uma estrutura recursiva demostra que:

ACada instância do problema contém uma instância menor do mesmo problema.BToda instância do problema contém uma instância maior do mesmo problema.CCada instância do problema contém uma instância maior do mesmo problema.DCada instância do problema contém uma instância maior de outro problema.

Mais questões de Lógica de programação e algoritmos

Cebraspe 2026Em Python, quando listas, tuplas ou dicionários são escritos em múltiplas linhas dentro de delimitadores como [], {} ou (), o caractere de continuação de linha \ é necessário para…
Cebraspe 2026Adotando-se o mecanismo de passagem por valor, a chamada recursiva admite uma processa(valor + 1); expressão aritmética como argumento.
Selecon 2026Considere o procedimento recursivo abaixo, chamado com n ≥ 0: função F(n): se n = 0, retorna 1 senão retorna F(n − 1) + 1 Para esse procedimento, o número de chamadas recursivas,…
COTEC FADENOR 2026Analise as seguintes afirmativas sobre os algoritmos de busca sequencial e busca binária: I- A busca sequencial percorre os elementos da estrutura um a um até encontrar o valor pr…
Legalle 2026No contexto das estruturas de controle do tipo sequência, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F): ( ) forma A execução ocorre de linear e contín…

Ver as 2.300 questões de Lógica de programação e algoritmos

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.