Estruturas de Dados: Pilha, Lista, Árvore Binária e Pesquisa
Gabarito: letra E. A frase descreve, respectivamente: (1) uma estrutura LIFO, que só permite inserção e remoção em uma extremidade – a pilha; (2) a pilha é um tipo específico de lista linear; (3) uma árvore binária (de busca) armazena dados segundo uma chave de ordenação; (4) a operação frequente sobre essa árvore é a pesquisa (busca).
A questão testa o conhecimento das definições clássicas de estruturas de dados. A pilha (stack) segue o princípio LIFO (last in, first out): as operações de inserção (push) e remoção (pop) ocorrem sempre no topo. Já a fila (queue) segue FIFO (first in, first out), com inserção em uma extremidade e remoção na outra – por isso não se encaixa na primeira lacuna. Uma árvore binária de busca (BST) organiza os elementos de forma que, para cada nó, os valores menores ficam à esquerda e os maiores à direita, permitindo buscas eficientes (complexidade O(log n) em média).
Alternativa A — ❌ Incorreta
A primeira lacuna é "Lista", mas uma lista não tem a restrição de operações em uma só extremidade; a descrição corresponde a pilha. Além disso, "fila" na segunda lacuna não é o tipo do qual a primeira faz parte: fila é outra estrutura. A terceira lacuna "árvore AVL" é uma árvore balanceada, mas o contexto geral pede apenas "árvore binária".
Alternativa B — ❌ Incorreta
"Árvore AVL" na primeira lacuna é inadequada (a descrição é de uma estrutura linear, não de árvore). "Árvore rubro-negra" também não é o tipo genérico de AVL (na verdade, ambas são tipos de árvores binárias balanceadas).
Alternativa C — ❌ Incorreta
"Lista linear" na primeira lacuna não é específica o suficiente (a descrição exige uma estrutura com operações restritas a uma extremidade). "Fila" não se encaixa como tipo do qual lista linear é específica.
Alternativa D — ❌ Incorreta
"Árvore binária" não é um tipo de "árvore AVL" (é o contrário). A descrição de operações em uma extremidade não se aplica a árvores.
Alternativa E — ✅ Correta ⟵ GABARITO
Preenche corretamente: pilha (primeira lacuna) – lista (segunda) – árvore binária (terceira) – pesquisa (quarta).
Gabarito: letra E.