Questões de Concurso Sobre recursividade em algoritmos e estrutura de dados

Foram encontradas 63 questões

Q258550 Algoritmos e Estrutura de Dados
Considere as seguintes afirmativas:


1) O cálculo do fatorial de um número (n!=n*(n-1)*(n-2)*...*1) só pode ser obtido com o uso de recursão.

2) Procedimentos recursivos aceitam parâmetros passados por referência.


3) Ao ser executado, o procedimento abaixo indica corretamente o valor do fatorial para qualquer “n” maior do que zero.

Imagem 004.jpg


Assinale a alternativa correta.


Alternativas
Q246798 Algoritmos e Estrutura de Dados
Observe o pseudocódigo abaixo, referente a um programa de computador que ilustra o uso de uma função recursiva.
Após a execução, a quantidade de vezes que a função foi executada e o valor final para YZ serão, respectivamente:
Alternativas
Q234211 Algoritmos e Estrutura de Dados
O código de Huffman é utilizado para
Alternativas
Q115684 Algoritmos e Estrutura de Dados
Um método que, para ser aplicado a uma estrutura, envolve a aplicação dele mesmo às subestruturas componentes, é chamado de
Alternativas
Q110074 Algoritmos e Estrutura de Dados
Sobre o procedimento de recursividade, analise:

Imagem 003.jpg

Assinale a alternativa correta:
Alternativas
Q103172 Algoritmos e Estrutura de Dados
Com relação aos fundamentos de programação, julgue os seguintes
itens.

Tanto a recursividade direta quanto a indireta necessitam de uma condição de saída ou de encerramento.
Alternativas
Q92406 Algoritmos e Estrutura de Dados
Imagem 006.jpg

Considerando o algoritmo recursivo acima, julgue o item abaixo.

Se o parâmetro de entrada for o valor Imagem 034.jpg o resultado retornado pelo algoritmo recursivo será igual a 5.
Alternativas
Q92404 Algoritmos e Estrutura de Dados
Imagem 001.jpg

Com base no algoritmo max1 apresentado acima, que tem como
finalidade determinar o valor máximo de um vetor não vazio
Imagem 002.jpg,julgue os itens a seguir.

O algoritmo Imagem 003.jpg determina o valor máximo do vetor por meio de uma solução recursiva.
Alternativas
Q85282 Algoritmos e Estrutura de Dados
Considere: zero é um número natural. O sucessor de um número natural é um número natural.

Assim, em termos de algoritmo, o enunciado trata da possibilidade de aplicação de uma técnica denominada
Alternativas
Q83132 Algoritmos e Estrutura de Dados
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

O método de recursividade deve ser utilizado para avaliar uma expressão aritmética na qual um procedimento pode chamar a si mesmo, ou seja, a recursividade consiste em um método que, para que possa ser aplicado a uma estrutura, aplica a si mesmo para as subestruturas componentes.
Alternativas
Q74842 Algoritmos e Estrutura de Dados
Objeto que se constistui parcialmente ou é definido em termos de si próprio. Nesse contexto, um tipo especial de procedimento (algoritmo) será utilizado, algumas vezes, para a solução de alguns problemas. Esse procedimento é denominado
Alternativas
Q69736 Algoritmos e Estrutura de Dados
Acerca de pesquisa de dados e de operações básicas sobre
estruturas, julgue os itens que se seguem.
Quando um algoritmo recursivo recebe como parâmetro o trecho do vetor no qual deve ser realizada a pesquisa, então essa pesquisa é do tipo sequencial.
Alternativas
Q68461 Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir que define a função recursiva "f".

Imagem 006.jpg

Qual o valor retornado pela função "f" ao ser invocada passando o valor 4 como argumento?
Alternativas
Q57205 Algoritmos e Estrutura de Dados
Imagem 007.jpg

Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.

É possível implementar uma função que gere o mesmo resultado, utilizando a mesma lista de parâmetros e substituindo o uso de recursividade por uma estrutura de repetição do tipo para.
Alternativas
Q52311 Algoritmos e Estrutura de Dados
Ambas as funções recebem como parâmetro um ponteiro para uma estrutura tipoNo e são recursivas.
Alternativas
Q50003 Algoritmos e Estrutura de Dados
Algoritmo I

Imagem 030.jpg

Algoritmo II

Imagem 031.jpg

Considerando os algoritmos I e II acima, que são, respectivamente, recursivo e iterativo, assinale a opção correta.
Alternativas
Q49984 Algoritmos e Estrutura de Dados
Com relação a aspectos de linguagem de programação,
programação estruturada, programação orientada a objetos e
conceitos associados, julgue os itens de 106 a 113.

Recursão ocorre quando uma função chama a ela mesma direta ou indiretamente.
Alternativas
Ano: 2009 Banca: FCC Órgão: TJ-SE Prova: FCC - 2009 - TJ-SE - Programador de computador |
Q49794 Algoritmos e Estrutura de Dados
A recursividade na programação de computadores envolve a definição de uma função que
Alternativas
Q49352 Algoritmos e Estrutura de Dados
O poder da recursão deve-se à possibilidade de definição de um conjunto
Alternativas
Q39539 Algoritmos e Estrutura de Dados
Objeto que se constitui parcialmente ou é definido em termos de si próprio. Nesse contexto, um tipo especial de procedimento (algoritmo) será utilizado, algumas vezes, para a solução de alguns problemas. Esse procedimento é denominado:
Alternativas
Respostas
41: B
42: E
43: A
44: D
45: B
46: C
47: C
48: E
49: E
50: C
51: D
52: E
53: C
54: C
55: E
56: A
57: C
58: E
59: C
60: A