Lógica de Programação - Avançado

Qual estrutura permite escolher entre múltiplas opções?

• if...else

• while

• switch/case

• for

O que é recursão?

• Um loop

• Uma função que chama a si mesma

• Um erro lógico

• Um tipo de variável

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

• O(n)

• O(n²)

• O(log n)

• O(1)

(Avançado) (Verdadeiro ou Falso) Algoritmos recursivos precisam sempre de uma condição de parada.

• True

• False

Em qual estrutura os dados são organizados no formato FIFO?

• Pilha

• Fila

• Árvore

• Grafo

O que é uma função pura?

• Uma função que altera variáveis globais

• Uma função que depende de variáveis externas

• Uma função sem efeitos colaterais

• Uma função sem parâmetros

Qual é o nome do algoritmo eficiente usado para ordenar elementos com complexidade O(n log n)?

• Merge Sort (ou Quick Sort)

• Bubble Sort

• Selection Sort

• Insertion Sort

Estruturas de dados como árvores e grafos não podem ser representadas com listas encadeadas.

• True

• False

O que caracteriza uma função recursiva como ineficiente?

• Uso de parâmetros

• Falta de retorno

• Repetição desnecessária de chamadas

• Ter uma condição de parada

Qual é o objetivo de uma função hash?

• Ordenar dados

• Dividir strings

• Mapear dados para posições fixas

• Realizar compressão