Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — LEGALLE Concursos 2026
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg750789
Banca
LEGALLE Concursos
Órgão
Prefeitura de São Lourenço do Sul - RS
Ano
2026
Nível
Médio
Cargo
Técnico de Suporte de TI
Durante a manutenção de um sistema interno, um Técnico de Suporte de TI precisou analisar a forma como determinados dados estavam sendo armazenados em memória. Ao verificar a implementação, observou que a estrutura utilizada era baseada em um vetor de tamanho fixo, no qual os elementos eram armazenados em posições consecutivas de memória e acessados por meio de índices numéricos. Além disso, o tamanho dessa estrutura era definido previamente e não podia ser alterado durante a execução do programa. Com base nas características apresentadas, essa estrutura de dados é conhecida como:
APilha.
BFila.
CLista encadeada.
DLista estática.
Revelar gabarito e comentário▾
GabaritoD — Lista estática.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Estrutura de Dados: Lista Estática
Gabarito: letra D. O enunciado descreve precisamente uma lista estática (ou array/vetor): tamanho fixo definido em tempo de compilação, elementos armazenados em posições consecutivas de memória e acesso por índice numérico. Essas características são incompatíveis com pilhas, filas e listas encadeadas.
A questão é conceitual e direta. O contexto de apoio () confirma que estruturas estáticas têm "tamanho/capacidade de memória fixa" e que o array é uma lista ordenada com acesso por índice. Não há pegadinha; é uma identificação clara do tipo de estrutura.
Estruturas de dados: Estática (array/vetor); Tamanho fixo; Posições consecutivas; Acesso por índice; Dinâmica; Lista encadeada; Nós com ponteiros; Tamanho variável; Pilha (LIFO); Pode ser estática ou dinâmica; Fila (FIFO); Pode ser estática ou dinâmica
Alternativa A — ❌ Incorreta
Pilha é uma estrutura LIFO (Last In, First Out) que pode ser implementada de forma estática ou dinâmica, mas sua característica definidora é a política de acesso, não o armazenamento contíguo e imutável descrito.
Alternativa B — ❌ Incorreta
Fila é uma estrutura FIFO (First In, First Out) que também pode ter implementação estática, mas a descrição do enunciado (vetor de tamanho fixo com acesso por índice) não menciona a política de retirada pela ordem de chegada.
Alternativa C — ❌ Incorreta
Lista encadeada (ou ligada) é uma estrutura dinâmica, em que os elementos não ocupam posições consecutivas de memória; cada nó aponta para o próximo. O tamanho pode variar durante a execução, contrariando a imutabilidade apontada no texto.
Alternativa D — ✅ Correta ⟵ GABARITO
Lista estática ou array: alocação sequencial, tamanho fixo, acesso direto por índice. Exatamente o que foi descrito: "baseada em um vetor de tamanho fixo, no qual os elementos eram armazenados em posições consecutivas de memória e acessados por meio de índices numéricos. Além disso, o tamanho dessa estrutura era definido previamente e não podia ser alterado durante a execução do programa."