Questão de Algoritmos e Estrutura de Dados — Listas — FUNDATEC 2024
Algoritmos e Estrutura de Dados›Listas
Código
qg168538
Banca
FUNDATEC
Órgão
Prefeitura de Capivari do Sul - RS
Ano
2024
Nível
Médio
Cargo
Técnico em Informática
Em relação ao tipo de estrutura de dados conhecido como lista ligada ou lista encadeada, é correto afirmar que:
AUm elemento deve entrar por uma extremidade e ser removido pela outra extremidade.
BNão é uma estrutura flexível, pois há necessidade de definição de um tamanho máximo de elementos.
CO primeiro elemento que entrar só poderá ser removido por último, após todos os outros elementos serem removidos.
DÉ uma estrutura multidimensional e homogênea.
EA sucessão dos elementos é determinada por um ponteiro que indica a posição do próximo elemento.
Revelar gabarito e comentário▾
GabaritoE — A sucessão dos elementos é determinada por um ponteiro que indica a posição do próximo elemento.
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”.
Listas Ligadas (Listas Encadeadas)
Gabarito: letra E. A alternativa E descreve corretamente a característica fundamental de uma lista ligada: cada elemento (nó) contém um ponteiro que indica a posição do próximo elemento, formando uma sequência encadeada. As demais alternativas descrevem outras estruturas: A corresponde a uma fila (FIFO), B é incorreta pois listas ligadas são flexíveis (alocação dinâmica), C descreve uma pilha (LIFO) e D atribui características de matriz multidimensional.
Alternativa A — ❌ Incorreta
Afirma que um elemento deve entrar por uma extremidade e sair pela outra. Essa é a definição de uma fila (First-In, First-Out). Em uma lista ligada, elementos podem ser inseridos e removidos em qualquer posição (início, meio ou fim), não havendo restrição de extremidades.
Alternativa B — ❌ Incorreta
Diz que a lista ligada não é flexível e exige tamanho máximo predefinido. Na verdade, as listas ligadas são estruturas dinâmicas: seus nós são alocados conforme necessidade, permitindo crescimento e redução sem limite prévio (a menos que a memória se esgote). Não há tamanho máximo fixo.
Alternativa C — ❌ Incorreta
Afirma que o primeiro elemento a entrar só pode ser removido por último. Essa é a definição de uma pilha (Last-In, First-Out). Na lista ligada, qualquer elemento pode ser removido independentemente da ordem de inserção, bastando ajustar os ponteiros.
Alternativa D — ❌ Incorreta
Classifica a lista ligada como estrutura multidimensional e homogênea. Listas ligadas são unidimensionais (lineares) e, dependendo da linguagem, podem ser heterogêneas (armazenar diferentes tipos de dados) ou homogêneas; o termo "multidimensional" aplica-se a matrizes, não a listas encadeadas.
Alternativa E — ✅ Correta ⟵ GABARITO
A sucessão dos elementos em uma lista ligada é, de fato, determinada por um ponteiro que indica a posição do próximo elemento. Cada nó contém o dado e um campo de ligação (ponteiro) para o nó seguinte; o último nó aponta para null (ou None), encerrando a lista. Essa estrutura permite inserções e remoções eficientes em qualquer ponto.
NÃO CAIA NESSA!
A banca explora a confusão entre estruturas lineares: as alternativas A e C descrevem, respectivamente, fila e pilha, que são casos particulares de listas, mas com regras rígidas de entrada e saída. Lembre-se: pilha = LIFO (último a entrar, primeiro a sair); fila = FIFO (primeiro a entrar, primeiro a sair); lista ligada = acesso sequencial por ponteiros, sem restrição de extremidades.