Revisando a Aula 1 Estrutura de Dados

Uma Função Recursiva é uma função que ________

• chama ela mesma

• chama funções de outras bibliotecas

• chama a policia

• chama um laço de repetição

Qual dos itens abaixo, NÃO é uma Vantagem da Recursão.

• Clareza e Intuitividade

• Redução de Linhas de Código

• Performance e Overhead

• Facilidade em Problemas Divisíveis

O que é uma Pilha de Chamadas?

• É uma estrutura infinita que armazena as chamadas de uma função recursiva.

• É uma estrutura finita que armazena as chamadas de uma função recursiva.

• É uma estrutura infinita que armazena a energia de uma função recursiva.

• É uma estrutura finita que armazena a energia de uma função recursiva.

Como era o nome dos personagens mencionados na ultima aula?

• Jack e Joana

• Jaque e João

• João e Maria

• Vampira e Dr. Xavier

Qual tipo de Complexidade que iremos trabalhar na disciplina?

• Complexidade de Tempo

• Complexidade de Espaço

Qual a nomenclatura da Notação que considera apenas o MELHOR CASO.

• Big-O

• Big-Ω

• Big-θ

Qual a nomenclatura da Notação que considera apenas o PIOR CASO.

• Big-O

• Big-Ω

• Big-θ

Qual a nomenclatura da Notação que considera apenas o CASO MÉDIO.

• Big-O

• Big-Ω

• Big-θ

Um algoritmo que realiza vário somatórios leva 3ms para executar cada somatório. O número de entradas (n) de um algoritmo com complexidade 𝑶(𝒏) é igual a 3333. Quanto tempo em milissegundos esse algoritmo demora para realizar o cálculo?

• 999

• 9999

• 99999

• 99

• 9