Questão de Tecnologia da Informação · FGV TJ-SE Servidor 2023 (nº 63)

Uma pilha é uma estrutura de dados onde o último elemento que entra é o primeiro a sair (LIFO), como uma pilha de pratos. A alocação encadeada significa que os elementos não precisam estar lado a lado na memória, mas são conectados por "ponteiros" ou referências.

• (A) Incorreta: Uma fila é FIFO (o primeiro a entrar é o primeiro a sair), o oposto do descrito. A alocação sequencial implica armazenamento contíguo, o que contradiz a descrição de não contiguidade.
• (B) Incorreta: Embora a alocação encadeada esteja correta para a característica de não contiguidade, uma fila é FIFO e não LIFO. Esta é a armadilha, pois o aluno pode focar apenas na alocação "não contígua" e ignorar a regra de saída dos elementos.
• (C) Incorreta: Uma pilha segue a regra LIFO, o que está correto. No entanto, a alocação sequencial significa que os elementos são armazenados de forma contígua, o que contradiz a descrição.
• (D) Correta: A descrição "o primeiro elemento a entrar é o último a sair" define uma pilha (LIFO). A frase "os elementos não são, necessariamente, armazenados de forma contígua na memória" define a alocação encadeada.
• (E) Incorreta: Uma árvore é uma estrutura de dados não linear, enquanto o problema descreve uma estrutura linear. A alocação sequencial também contradiz a descrição de não contiguidade.