🧠 Quiz Formativo: Cap 19 - Estruturas de Dados Dinâmicas
Teste sua compreensão sobre listas encadeadas, pilhas LIFO, filas FIFO, árvores binárias de busca e desalocação segura de memória no Heap.
Instruções:
Clique na alternativa que julgar correta para cada uma das questões abaixo.
O sistema avaliará sua resposta imediatamente fornecendo justificativa técnica detalhada.
Questão 1: Qual é a principal vantagem de uma Lista Encadeada sobre um Vetor Contíguo (Array) ao inserir um novo elemento no início da coleção?
Questão 2: Ao percorrer uma Árvore Binária de Busca (BST) utilizando o percurso **Em-Ordem (*In-Order Traversal*)** (visita: subárvore esquerda $\rightarrow$ raiz $\rightarrow$ subárvore direita), qual propriedade dos elementos visitados é garantida matematicamente?
Questão 3: Qual estrutura de dados opera sob o princípio estrito **LIFO (*Last-In, First-Out*)**, onde o último elemento inserido é obrigatoriamente o primeiro a ser removido?
Questão 4: Por que o seguinte código de liberação de lista encadeada possui uma falha crítica de segurança: `while (head != NULL) { free(head); head = head->prox; }`?