Questões de Concurso
Sobre recursividade em algoritmos e estrutura de dados
Foram encontradas 89 questões
Considerando um filtro de partículas com N partículas cujos pesos são dados por w(i) ,i = 1, … , N, a estimativa do número efetivo de partículas é dada por
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):
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.
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
Quando se trabalha com programação, a Recursividade é um mecanismo útil e poderoso que permite a uma função chamar a si mesma de forma direta ou indireta, ou seja, uma função é dita recursiva se ela contiver ao menos uma chamada explícita ou implícita de si própria. Com base no conceito de recursividade apresentado, analise a seguinte função recursiva escrita em Portugol.
Assinale a alternativa que apresenta o resultado da execução dessa função recursiva para o valor de FuncY(36, 14).
(Aaron M. Tenenbaum; Yedidyah Langsam; Moshe J. Augenstein. Estruturas de dados usando C. 1995.)
Diante do exposto, considere a árvore a seguir:
Assinale a alternativa que apresenta o passeio em ordem dessa árvore.
Considere o programa a seguir escrito em linguagem C.
#include <stdio.h>
int TAM(int n) {
int x;
if (n == 1) {
return(1 + n);
}
x = TAM(n/2) + TAM(n/2);
return(x);
}
int main() {
int n = 16;
printf("%d ", TAM(n));
}
Após a execução do programa, o resultado é
nomedafuncao(5);
Considere a seguinte função recursiva.
Qual o valor retornado pela função acima, quando
recebe como parâmetro o número 5?
Você recebeu a tarefa de criar um algoritmo recursivo para calcular o resultado das seguintes operações (na ordem apresentada), cuja variável valor é informada pelo usuário.
A = valor * 2;
B = A - 1;
C = B².
Considerando o exemplo abaixo, a entrada com valor == 4 deve resultar 84.
Assinale a alternativa cujo código resolve o cálculo do somatório de todos os resultados da operação C, em
que 0 < C <= valor.
Após a execução, os valores para as variáveis XY, RP e NR são respectivamente:
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.
Considere a seguinte função recursiva: função recursiva(x : inteiro): inteiro início
Qual é o valor retornado pela função se ela for
chamada com x = 4?
A respeito de um algoritmo recursivo, analise as afirmativas abaixo e assinale a alternativa correta.
I. Deve conter pelo menos uma estrutura de repetição.
II. Deve conter pelo menos uma estrutura de seleção.
III. Deve invocar a si mesmo pelo menos uma vez ao ser executado.
Conheça nossos planos