Questões de Concurso
Sobre recursividade em algoritmos e estrutura de dados
Foram encontradas 64 questões
I. Algoritmos recursivos são aqueles que se definem em termos de si mesmos, exigindo uma condição base para evitar chamadas infinitas.
II. A complexidade de tempo de um algoritmo refere-se exclusivamente ao número de passos necessários para executar o código, desconsiderando a entrada do problema.
III. Um algoritmo pode ser implementado em diferentes linguagens de programação, desde que sua lógica seja preservada.
Está correto o que se afirma em:
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
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.
A respeito da construção de algoritmos, julgue o item subseqüente.
O algoritmo descrito a seguir calcula corretamente o fatorial de um número, lido pelo teclado, por meio de método de recursividade.
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.
Considere a equação de recorrência abaixo.
T(n) = 0 para n = 1.
T(n) = 2T(n/2) + n – 1 para n > 1.
Após a resolução, a solução encontrada é
Considere a função recursiva ‘func’ definida por
func(1) = 1
func(n) = (n - 1) * func(n - 1)
Quais são os valores de func(4) e func(5), respectivamente?
Assinale a alternativa que define corretamente a técnica de função fatorial empregada no pseudocódigo a seguir.
1. funcao fatorial(n)
2. se n=1 então
3. fatorial = 1
4. senao
5. fatorial = n * fatorial(n-1)
6. fim funcao
Conheça nossos planos