Estrutura de Dados: Identificação por Índice ou Chave
Gabarito: letra A. A estrutura que armazena uma coleção de elementos identificados por índice ou chave é o arranjo (array). Nele, cada posição é acessada diretamente por um índice numérico, permitindo recuperação imediata do elemento. As demais alternativas (árvore binária, grafo, listas encadeadas) organizam os dados de forma diferente, sem acesso por índice direto.
Alternativa A — ✅ Correta ⟵ GABARITO
O arranjo (também chamado de vetor ou array) é uma estrutura de dados linear que armazena elementos em posições consecutivas de memória. Cada elemento é identificado por um índice (geralmente inteiro) que indica sua posição. Essa característica permite acesso direto e randômico a qualquer elemento. Exatamente o que descreve o enunciado.
Alternativa B — ❌ Incorreta
Uma árvore binária é uma estrutura hierárquica onde cada nó possui no máximo dois filhos. O acesso aos elementos é feito por busca a partir da raiz, percorrendo caminhos de acordo com comparações. Não há índice numérico que identifique diretamente cada elemento; a identificação é por chave (valor do nó) mas não por posição indexada linear.
Alternativa C — ❌ Incorreta
Um grafo é composto por vértices (nós) e arestas que representam relações. Os vértices são identificados por rótulos, não por índices numéricos sequenciais. Embora possa ser implementado com arrays, a essência do grafo não é o acesso indexado, mas sim a conexão entre elementos.
Alternativa D — ❌ Incorreta
Uma lista encadeada é uma sequência de nós onde cada nó contém um valor e um ponteiro para o próximo. O acesso aos elementos é sequencial: para chegar ao enésimo elemento, é necessário percorrer os N-1 anteriores. Não há índice direto; a identificação é por posição na cadeia, mas sem acesso randômico.
Alternativa E — ❌ Incorreta
A lista encadeada circular é uma variação da lista encadeada em que o último nó aponta para o primeiro. Mantém as mesmas características de acesso sequencial e ausência de índice direto. Portanto, também não atende ao requisito de identificação por índice ou chave.