🧠 Quiz 10 – Recursão Aplicada, Pilha de Execução e Divisão e Conquista

Qual é o conceito fundamental abordado em Recursão Aplicada, Pilha de Execução e Divisão e Conquista?
( ) Permitir vazamento descontrolado de ponteiros na memória física.
(x) Organizar, armazenar e manipular dados de forma determinística e com eficiência assintótica.
( ) Desabilitar a checagem de limites em arrays estáticos.
( ) Forçar o uso exclusivo de variáveis globais para comunicação entre funções.
Qual a principal função da função free() em linguagem C?
(x) Devolver ao sistema operacional a memória previamente alocada na heap via malloc/calloc.
( ) Apagar o código-fonte gravado em disco.
( ) Aumentar a velocidade do clock do processador.
( ) Duplicar automaticamente a capacidade de vetores estáticos.
O que caracteriza um Memory Leak (vazamento de memória)?
( ) Uma falha física nos pentes de memória RAM.
(x) Memória alocada dinamicamente na heap que perdeu todas as referências de ponteiro sem ter sido liberada via free().
( ) Acesso a uma posição de índice negativo em um vetor.
( ) Inclusão de bibliotecas com a diretiva #include.
Em relação à notação Big-O, o que representa \(O(1)\)?
(x) Complexidade de tempo constante, independente da quantidade de elementos de entrada.
( ) Complexidade linear onde o tempo é diretamente proporcional a N.
( ) Complexidade exponencial com alto custo de processamento.
( ) Falha no algoritmo por falta de convergência.
Qual é a vantagem primária de uma Lista Encadeada sobre um Vetor Estático?
( ) Acesso aleatório por índice em tempo O(1).
(x) Alocação dinâmica sob demanda e inserção/remoção em O(1) sem necessidade de realocação contígua.
( ) Menor consumo total de memória devido à ausência de ponteiros.
( ) Garantia de que todos os nós estão contíguos no cache de hardware.
Qual o princípio de funcionamento fundamental de uma Pilha (Stack)?
( ) FIFO (First-In, First-Out).
(x) LIFO (Last-In, First-Out).
( ) Acesso aleatório por chave hash.
( ) Ordenação automática por valor decrescente.
Qual o princípio de funcionamento fundamental de uma Fila (Queue)?
(x) FIFO (First-In, First-Out).
( ) LIFO (Last-In, First-Out).
( ) Inversão sequencial permanente.
( ) Acesso hierárquico por árvore de decisão.
O que caracteriza uma Árvore de Busca Binária (BST) válida?
( ) Todos os nós possuem obrigatoriamente 3 filhos.
(x) Para cada nó, todos os valores da subárvore esquerda são menores e os da subárvore direita são maiores.
( ) A altura de todas as folhas é sempre idêntica e constante.
( ) Não permite operações de busca por chave.
Em uma Tabela Hash, o que é uma colisão?
( ) Um erro fatal que interrompe a execução do sistema operacional.
(x) O evento no qual duas chaves distintas geram o mesmo índice após a aplicação da função hash.
( ) A tentativa de armazenar um número de ponto flutuante em uma variável inteira.
( ) O esgotamento do espaço de endereçamento de 64 bits.
Qual a complexidade assintótica média de busca em uma Tabela Hash bem projetada?
- ( ) \(O(n^2)\)
- ( ) \(O(n \log n)\)
- (x) \(O(1)\)
- ( ) \(O(n!)\)