GabaritoB — lista ligada.
Gabarito: letra B. A descrição "objetos organizados em ordem linear e determinada por um ponteiro em cada objeto" define exatamente uma lista ligada (linked list). Nessa estrutura, cada nó contém um ponteiro para o próximo elemento, formando uma sequência linear. É o conceito fundamental de lista encadeada.
A questão cobra o conhecimento básico das estruturas de dados clássicas. Analisemos cada alternativa:
Sentinela é um nó especial usado em algumas implementações de listas (como um nó "dummy" no início ou fim), mas não é a estrutura linear com ponteiros em cada objeto — é um elemento auxiliar, não a estrutura em si.
Lista ligada (ou lista encadeada) é exatamente a estrutura descrita: cada objeto (nó) possui um ponteiro para o próximo, definindo a ordem linear. Pode ser simplesmente encadeada (um ponteiro) ou duplamente encadeada (dois ponteiros), mas o enunciado se encaixa perfeitamente.
Pilha dupla não é uma estrutura de dados padrão. O termo correto é "deque" (double-ended queue) ou, na verdade, uma pilha é uma estrutura LIFO (Last In, First Out). Não é definida por ponteiros em cada objeto — pode ser implementada com vetor ou lista ligada, mas não é a definição central.
Fila ligada é um tipo específico de lista ligada onde a inserção ocorre no fim e a remoção no início (FIFO). Embora use ponteiros, a fila não é a estrutura genérica descrita; a descrição não menciona políticas de inserção/remoção, apenas ordem linear e ponteiros — o que é mais amplo e corresponde à lista ligada.
Árvore de decisão é uma estrutura hierárquica (não linear) usada em aprendizado de máquina ou lógica. Seus nós podem ter múltiplos ponteiros (para filhos), mas não formam uma ordem linear — são organizados em níveis. Portanto, não atende ao enunciado.
Memorize as definições-chave: lista ligada = sequência linear com ponteiros (cada nó aponta para o próximo). Fila e pilha são casos específicos de listas (com restrições de acesso), e árvores são não lineares.
Gabarito: letra B.
Link permanente: /questoes/qq513957