GabaritoB — lista.
Gabarito: letra B. A descrição "coleção ordenada de entidades" com busca por "deslocamento relativo ao primeiro (cabeça)" define exatamente o conceito de lista (lista ligada ou simplesmente lista), que é uma estrutura linear onde os elementos são acessados sequencialmente a partir do início. As demais opções não se encaixam: pilha e fila têm acesso restrito (LIFO/FIFO), enquanto árvores são hierárquicas.
Árvore é uma estrutura hierárquica, não linear. A busca não é feita por deslocamento relativo ao primeiro elemento, mas sim por percursos em profundidade ou largura.
A lista (ou lista ligada) é uma estrutura linear onde cada elemento possui um ponteiro para o próximo. A busca por deslocamento relativo ao primeiro elemento (cabeça) é feita percorrendo os nós sequencialmente até a posição desejada.
A pilha segue o princípio LIFO (Last In, First Out). O acesso é restrito ao topo, não havendo busca por deslocamento a partir de uma cabeça.
A fila segue o princípio FIFO (First In, First Out). O acesso é restrito às extremidades (início e fim), não permitindo busca por deslocamento relativo ao cabeça.
Árvore binária é uma estrutura hierárquica (nós com até dois filhos). A busca envolve comparações e percursos, não deslocamento linear a partir de um cabeça.
Associe "deslocamento relativo ao primeiro" a estruturas lineares e sequenciais. Lista, vetor e array encaixam-se, mas apenas "lista" está entre as opções.
Gabarito: letra B.
Link permanente: /questoes/qq359996