Free Printable Quiz de Algoritmos e Lógica

1.

Qual dos seguintes algoritmos de ordenação tem a complexidade de tempo média de $O(n \log n)$ ?

a)

Bubble Sort

b)

Quick Sort

c)

Insertion Sort

d)

Selection Sort

2.

Qual estrutura de dados é mais adequada para implementar uma fila?

a)

Pilha

b)

Lista ligada

c)

Árvore binária

d)

Fila

3.

Qual é a principal característica da recursão em algoritmos?

a)

Uso de loops

b)

Chamada de função a si mesma

c)

Uso de variáveis globais

d)

Uso de estruturas de dados

4.

Qual é a complexidade de tempo do algoritmo de busca binária?

a)

$O(n)$

b)

$O(\log n)$

c)

$O(n^2)$

d)

$O(n \log n)$

5.

Em programação orientada a objetos, qual é o conceito que permite que uma classe herde características de outra classe?

a)

Encapsulamento

b)

Herança

c)

Polimorfismo

d)

Abstração

6.

Qual das seguintes estruturas de dados é mais eficiente para acessar elementos aleatórios?

a)

Lista ligada

b)

Árvore binária

c)

Array

d)

Fila

7.

Qual é a complexidade de espaço do algoritmo de ordenação Merge Sort?

a)

$O(1)$

b)

$O(n)$

c)

$O(\log n)$

d)

$O(n \log n)$

8.

Qual é o resultado da função recursiva a seguir quando chamada com o valor 3? ```python def fatorial(n): if n == 0: return 1 else: return n * fatorial(n-1) ```

a)

3

b)

6

c)

9

d)

12

9.

Qual é a principal vantagem do uso de árvores binárias de busca?

a)

Simplicidade de implementação

b)

Acesso rápido a elementos

c)

Uso eficiente de memória

d)

Facilidade de ordenação

10.

Qual é a diferença entre uma pilha e uma fila?

a)

Pilha é FIFO, fila é LIFO

b)

Pilha é LIFO, fila é FIFO

c)

Ambos são FIFO

d)

Ambos são LIFO

11.

Qual é a complexidade de tempo do algoritmo de ordenação Bubble Sort no pior caso?

a)

$O(n)$

b)

$O(n \log n)$

c)

$O(n^2)$

d)

$O(\log n)$

12.

Qual é o conceito de encapsulamento em programação orientada a objetos?

a)

Ocultar detalhes de implementação

b)

Permitir múltiplas formas de uma função

c)

Herança de classes

d)

Uso de interfaces

13.

Qual é a saída do seguinte código de lógica de programação? ```python x = 5 y = 10 if x > y: print("x é maior") else: print("y é maior") ```

a)

x é maior

b)

y é maior

c)

x e y são iguais

d)

Nenhuma das anteriores

14.

Qual é a complexidade de tempo do algoritmo de ordenação Insertion Sort no melhor caso?

a)

$O(n)$

b)

$O(n \log n)$

c)

$O(n^2)$

d)

$O(\log n)$

15.

Qual é a principal vantagem do uso de recursão em algoritmos?

a)

Reduz o uso de memória

b)

Simplifica a solução de problemas complexos

c)

Aumenta a velocidade de execução

d)

Facilita o uso de variáveis globais

Quiz de Algoritmos e Lógica

Total questions: 15

Worksheet time: 3hrs 30mins

Similar Resources on Wayground