Questões de Algoritmos e Estrutura de Dados - Recursividade para Concurso - Página 13

Q38057

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: TRE-MT Prova: CESPE - 2010 - TRE-MT - Analista Judiciário - Tecnologia da Informação |

Q38057 Algoritmos e Estrutura de Dados

Considere o algoritmo em que é feita uma passagem de argumentos por referência, em que V[] é um vetor de inteiros e X e Y são valores inteiros.

Imagem 055.jpg

Com respeito ao algoritmo acima, assinale a opção correta.

A função recursiva f1 retorna a quantidade de valores zero que existem desde a posição X até a posição Y do vetor V.

A chamada f1(vet,8,1) leva a uma execução infinita, qualquer que seja o vetor vet passado como parâmetro.

Considere vet um vetor que contenha os valores [1,2,3,4,5,6,7,8,9,10] e a chamada da função f1(vet,1,5). A alteração da linha 5 para retorne 1 + f1(V,X+1,Y+1) não alteraria o resultado da execução da função.

Considerando as características da função f1, não é possível implementá-la sem o uso de recursividade.

A garantia de que a função recursiva não será infinitamente executada está implementada exclusivamente no trecho do algoritmo que compreende da linha 10 à linha 14.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q9347

Ano: 2004 Banca: CESGRANRIO Órgão: Prefeitura de Manaus - AM Prova: CESGRANRIO - 2004 - Prefeitura de Manaus - AM - Analista de Sistemas |

Q9347 Algoritmos e Estrutura de Dados

Considere a seguinte sub-rotina recursiva escrita em Visual Basic 6.0:
Imagem associada para resolução da questão

Se chamarmos a sub-rotina através do comando Call Processar (7, 3), a soma dos valores apresentados para o usuário através do método MsgBox é:

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q9224

Ano: 2004 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Processos |

Q9224 Algoritmos e Estrutura de Dados

Durante a análise de um problema de programação, uma analista montou a seguinte fórmula recursiva para descrever a solução do problema:
Imagem associada para resolução da questão

A complexidade da solução encontrada é:

O(n x log n).

O(n² x log n).

O(2ⁿ).

O(n²).

O(n³).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

A LIBERDADE COMEÇA COM UMA DECISÃO!

A LIBERDADE COMEÇA COM UMA DECISÃO!

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

Foram encontradas 63 questões