• Bubble Sort

• Quick Sort

• Insertion Sort

• Selection Sort

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

• Pilha

• Lista ligada

• Árvore binária

• Fila

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

• Uso de loops

• Chamada de função a si mesma

• Uso de variáveis globais

• Uso de estruturas de dados

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

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

• Encapsulamento

• Herança

• Polimorfismo

• Abstração

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

• Lista ligada

• Árvore binária

• Array

• Fila

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

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) ```

• 3

• 6

• 9

• 12

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

• Simplicidade de implementação

• Acesso rápido a elementos

• Uso eficiente de memória

• Facilidade de ordenação

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

• Pilha é FIFO, fila é LIFO

• Pilha é LIFO, fila é FIFO

• Ambos são FIFO

• Ambos são LIFO