GabaritoE — Vetor.
Gabarito: letra E. A definição apresentada — sequência de elementos do mesmo tipo armazenados em posições consecutivas de memória — corresponde exatamente ao conceito de vetor (também chamado de array). É uma estrutura linear (os elementos se sucedem em linha) e estática (o tamanho é fixo, definido em tempo de compilação).
A banca testa o conhecimento básico sobre as características das principais estruturas de dados. Vamos analisar cada alternativa:
Matriz. Embora também armazene elementos do mesmo tipo em posições consecutivas, a matriz é uma estrutura multidimensional (bidimensional, tridimensional etc.), não linear. O enunciado pede expressamente uma estrutura linear.
Lista ligada. É linear, mas dinâmica: seus elementos não ocupam posições consecutivas de memória; cada nó contém um ponteiro para o próximo, podendo estar espalhados na memória. Não atende ao requisito de ser estática nem de armazenamento contíguo.
Registro. Permite agrupar elementos de tipos diferentes (heterogêneo). O enunciado exige que todos os elementos sejam do mesmo tipo. Além disso, não é inerentemente linear ou estático no sentido de um vetor.
Árvore binária. É uma estrutura não linear (hierárquica). Seus nós não formam uma sequência linear simples, e o armazenamento não é necessariamente em posições consecutivas.
Vetor. É a estrutura clássica que atende a todos os requisitos: linear, estática, homogênea (mesmo tipo) e com elementos armazenados em posições consecutivas de memória. Também conhecido como array unidimensional.
No estudo de estruturas de dados, foque nas propriedades fundamentais de cada uma: linear × não linear, estática × dinâmica, homogênea × heterogênea. Questões como esta são diretas; basta identificar as palavras‑chave: "linear", "estática", "mesmo tipo", "posições consecutivas" → vetor.
Gabarito: letra E — Vetor.
Link permanente: /questoes/qq731260