Alternativa D - Matriz
Para representar um tabuleiro de jogo que é descrito como um grid 2D, a estrutura de dados mais adequada é a matriz.
Um grid bidimensional consiste em linhas e colunas organizadas de forma retangular. Na computação, uma matriz (ou array bidimensional) armazena elementos exatamente dessa maneira: acessíveis através de dois índices (linha e coluna), o que permite acesso direto e rápido a qualquer posição.
Isso garante eficiência na leitura e escrita das células do tabuleiro, sendo a solução padrão para representação espacial em jogos e algoritmos geométricos.
Análise das Alternativas
- Matriz (Correta): Representa naturalmente dados em duas dimensões (L \times C). O acesso a uma célula (i, j) tem complexidade O(1).
- Lista Duplamente Encadeada: Ideal para inserções e remoções no início ou fim, mas o acesso aleatório em 2D seria ineficiente (O(n)), exigindo percorrer nós.
- Fila: Estrutura FIFO (First In, First Out), usada para processamento sequencial de tarefas, não para representação espacial estática.
- Hashmap: Embora possa mapear coordenadas, adiciona sobrecarga de cálculo de hash e não preserva a estrutura visual da grade tão bem quanto uma matriz para dados densos.
- Árvore Binária: Estrutura hierárquica utilizada para buscas ordenadas, não condizente com a organização linear de linhas e colunas de um tabuleiro.
Portanto, a estrutura que melhor se adapta à definição de um grid 2D é a Matriz.