Algoritmos e Complexidade

Prévia do material em texto

Algoritmos e Complexidade
Simulado 1
Pontos: 4/10
Incorreto 0/1 Pontos
Ela deve sempre conter uma instrução "while".
Ela deve ser chamada com um valor negativo.
Ela deve conter uma condição de parada.
Ela deve chamar outra função recursiva.
Ela deve ser executada apenas uma vez.
O que é necessário para que uma função recursiva não entre em um loop infinito? * 1.
Incorreto 0/1 Pontos
Algoritmos recursivos não podem ser implementados em linguagens de programação.
Algoritmos recursivos são sempre mais eficientes do que algoritmos iterativos.
Algoritmos recursivos são baseados no conceito de chamadas de função a si mesmas
Algoritmos recursivos não podem ser usados para resolver problemas complexos.
Algoritmos recursivos não podem ser utilizados em estruturas de dados lineares.
Qual das seguintes afirmações é verdadeira sobre algoritmos recursivos? * 2.
Correto 1/1 Pontos
Array.
Lista duplamente encadeada.
Pilha.
Um desenvolvedor está implementando um sistema de gerenciamento de estoque. Ele opta por 
uma estrutura de dados que permite armazenar e acessar informações de forma não sequencial. 
Qual estrutura de dados é ideal para armazenar informações de forma não sequencial? * 
3.
Árvore.
Fila.
Incorreto 0/1 Pontos
Uma função é uma função que faz uma chamada a si mesma.
O cálculo do fatorial de um número, é um bom exemplo para resolvermos de forma recursiva.
Uma vantagem do uso de recursão, é que funções recursivas fazem o código parecer limpo e elegante.
Uma desvantagem do uso da recursão é que uma tarefa complexa pode ser dividida em subproblemas
mais simples.
A geração de sequência é mais fácil com recursão do que usando alguma iteração aninhada.
Relacionado ao conceito de Algorítmos Recursivos, estudado, assinale a única opção incorreta * 4.
Correto 1/1 Pontos
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ão3.           fatorial = 14.    senao5.          
 fatorial = n * fatorial(n-1)6. fim funcao * 
5.
Recursividade.
Árvore de Decisão.
Árvore Rubro-Negra.
Backtracking.
Árvore Binária.
Correto 1/1 Pontos
4
5
7
8
No algoritmo abaixo, os parâmetros da função valor são recebidos e são impressos na 
própria função. Assim sendo, o valor da variável u exibido na última linha da função 
é:Algoritmo questao var x,y: inteiro; inicio x