Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Revisando a Aula 1 Estrutura de Dados

Total questions: 9

Worksheet time: 4mins

Name
Class
Date
1.

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

a)

chama ela mesma

b)

chama funções de outras bibliotecas

c)

chama a policia

d)

chama um laço de repetição

2.

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

a)

Clareza e Intuitividade

b)

Redução de Linhas de Código

c)

Performance e Overhead

d)

Facilidade em Problemas Divisíveis

3.

O que é uma Pilha de Chamadas?

a)

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

b)

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

c)

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

d)

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

4.

Como era o nome dos personagens mencionados na ultima aula?

a)

Jack e Joana

b)

Jaque e João

c)

João e Maria

d)

Vampira e Dr. Xavier

5.

Qual tipo de Complexidade que iremos trabalhar na disciplina?

a)

Complexidade de Tempo

b)

Complexidade de Espaço

6.

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

a)

Big-O

b)

Big-Ω

c)

Big-θ

7.

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

a)

Big-O

b)

Big-Ω

c)

Big-θ

8.

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

a)

Big-O

b)

Big-Ω

c)

Big-θ

9.

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?

a)

999

b)

9999

c)

99999

d)

99

e)

9