Considere o procedimento recursivo abai… (Selecon 2026)

InformáticaLógica de programação e algoritmosSelecon 2026

EMGEPRON

Considere 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, incluindo a chamada inicial, e a profundidade máxima da pilha, em função de n, são, respectivamente:

Anúmero de chamadas em O(n) e profundidade em O(n)Bnúmero de chamadas em O(log n) e profundidade em O(log n)Cnúmero de chamadas em O(n log n) e profundidade em O(n)Dnúmero de chamadas em O(n) e profundidade em O(log n)

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.
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…
Fundatec 2026Analise os dois algoritmos abaixo, escritos em VisuAlg: Algoritmo 1) algoritmo "Números de 1 a 10" var j: inteiro inicio para j de 1 ate 10 faca escreva (j:3) fimpara fimalgoritmo…

Ver as 2.274 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.