Pular para o conteúdo principal

Questão de Engenharia Mecatrônica — Automação na Engenharia Mecatrônica — SELECON 2026

Engenharia MecatrônicaAutomação na Engenharia Mecatrônica
Código
qg760516
Banca
SELECON
Órgão
EMGEPRON
Ano
2026
Nível
Superior
Cargo
Engenheiro Mecatrônico
Considere o procedimento recursivo abaixo, chamado com n ≥ 0:função F(n):se n = 0, retorna 1senão retorna F(n − 1) + 1Para 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:
  1. Anúmero de chamadas em O(n) e profundidade em O(n)
  2. Bnúmero de chamadas em O(log n) e profundidade em O(log n)
  3. Cnúmero de chamadas em O(n log n) e profundidade em O(n)
  4. Dnúmero de chamadas em O(n) e profundidade em O(log n)
Revelar gabarito e comentário

GabaritoA — número de chamadas em O(n) e profundidade em O(n)

Link permanente: /questoes/qg760516