Questões de Algoritmos e Estrutura de Dados - Recursividade para Concurso

Foram encontradas 38 questões

www.qconcursos.com
Q2518079
Algoritmos e Estrutura de Dados Algoritmos , Recursividade ,
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):
Alternativas
Q2381032
Algoritmos e Estrutura de Dados Algoritmos , Recursividade ,
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: 
Alternativas
Q2378356
Algoritmos e Estrutura de Dados Algoritmos , Recursividade ,
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

Alternativas
Q1894469
Algoritmos e Estrutura de Dados Algoritmos , Recursividade ,
Ano: 2022 Banca: CESPE / CEBRASPE Órgão: Petrobras Prova: CESPE / CEBRASPE - 2022 - Petrobras - Analista de Sistemas – Engenharia de Software |
Q1894469 Algoritmos e Estrutura de Dados

Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva. 


Uma função é dita recursiva quando, dentro dela, é feita uma ou mais chamada a ela mesma. 

Alternativas
Q1104536
Algoritmos e Estrutura de Dados Algoritmos , Recursividade ,
Ano: 2019 Banca: Quadrix Órgão: Prefeitura de Jataí - GO Prova: Quadrix - 2019 - Prefeitura de Jataí - GO - Analista de Tecnologia da Informação |
Q1104536 Algoritmos e Estrutura de Dados
A situação em que dois subprogramas fazem chamadas recíprocas, como, por exemplo, um subprograma P faz uma chamada a um subprograma J, que, por sua vez, faz uma chamada a P, é caracterizada como uma
Alternativas
Respostas
1: C
2: E
3: C
4: C
5: B
www.qconcursos.com