Questões de Algoritmos e Estrutura de Dados - Recursividade para Concurso
Foram encontradas 61 questões
Ano: 2024
Banca:
FGV
Órgão:
CVM
Prova:
FGV - 2024 - CVM - Analista CVM - Perfil 8 - TI / Sistemas e Desenvolvimento - Tarde |
Q2518079
Algoritmos e Estrutura de Dados
Diversas operações matemáticas podem ser implementadas de
forma recursiva, como no algoritmo seguinte.
Função X (J: inteiro, K: inteiro)
Início
Se J < K Então
Retorne J
Senão
Retorne X (J-K, K)
Fim
Considerando o domínio dos inteiros positivos, a função terá como resultado o(a):
Função X (J: inteiro, K: inteiro)
Início
Se J < K Então
Retorne J
Senão
Retorne X (J-K, K)
Fim
Considerando o domínio dos inteiros positivos, a função terá como resultado o(a):
Ano: 2024
Banca:
FGV
Órgão:
SES-MT
Prova:
FGV - 2024 - SES-MT - Analista de Sistemas – Administrador de Banco de Dados; Infraestrutura; O&M |
Q2480612
Algoritmos e Estrutura de Dados
A sequência de Fibonacci tem aplicação, dentre outras, em
algoritmos de busca, classificação e criptografia. Trata-se de
uma lista infinita de números, em que cada um de seus valores é
o resultado da soma dos dois anteriores. Matematicamente, esta
relação de recorrência é representada por:
Considere que foram elaboradas duas implementações algorítmicas definidas em linguagem Python (CODIGO-01 e CODIGO-02).
CODIGO-01
CODIGO-02
Quanto às implementações, assinale a afirmativa correta.
Considere que foram elaboradas duas implementações algorítmicas definidas em linguagem Python (CODIGO-01 e CODIGO-02).
CODIGO-01
CODIGO-02
Quanto às implementações, assinale a afirmativa correta.
Ano: 2023
Banca:
Instituto Darwin
Órgão:
Prefeitura de Lagoa de Itaenga - PE
Prova:
Instituto Darwin - 2023 - Prefeitura de Lagoa de Itaenga - PE - Técnico em Informática |
Q2381032
Algoritmos e Estrutura de Dados
Quanto a Recursividade é INCORRETO afirmar:
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
INPI
Provas:
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A9 – Gestão Da Tecnologia Da Informação Com Ênfase Em Desenvolvimento E Manutenção De Sistemas
|
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A10 – Gestão Da Tecnologia Da Informação Com Ênfase Em Infraestrutura De Tecnologia Da Informação |
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A11 – Gestão Da Tecnologia Da Informação Com Ênfase Em Segurança Da Informação |
Q2378356
Algoritmos e Estrutura de Dados
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
O seguinte pseudocódigo possui complexidade de tempo de pior caso O(2") para a verificação da existência de um elemento na lista.
função BuscaRecursiva(lista, tamanho,
elemento)
se tamanho < 1 então
retorna FALSO
se lista[tamanho] == elemento então
retorna VERDADEIRO
senão
BuscaRecursiva(lista, tamanho-1, elemento)
fim função
Ano: 2022
Banca:
UFSM
Órgão:
UFSM
Prova:
UFSM - 2022 - UFSM - Analista de Tecnologia da Informação |
Q2084082
Algoritmos e Estrutura de Dados
Considere a seguinte função recursiva.
Qual o valor retornado pela função acima, quando
recebe como parâmetro o número 5?