QUESTÕES:
9 - (FUNDATEC 2024) Em relação ao tipo de estrutura de dados conhecido como lista ligada ou lista encadeada, é correto afirmar que:
A) Um elemento deve entrar por uma extremidade e ser removido pela outra extremidade.
B) A sucessảo dos elementos é determinada por um ponteiro que indica a posição do próximo elemento.
C) Não é uma estrutura flexível, pois há necessidade de definição de um tamanho máximo de elementos.
D) 0 primeiro elemento que entrar só poderá ser removido por último, após todos os outros elementos serem removidos.
E) É uma estrutura multidimensional e homogênea.
A) Um elemento deve entrar por uma extremidade e ser removido pela outra extremidade.
B) A sucessảo dos elementos é determinada por um ponteiro que indica a posição do próximo elemento.
C) Não é uma estrutura flexível, pois há necessidade de definição de um tamanho máximo de elementos.
D) 0 primeiro elemento que entrar só poderá ser removido por último, após todos os outros elementos serem removidos.
E) É uma estrutura multidimensional e homogênea.
Passo 1
Beleza, então o enunciado pergunta sobre lista ligada (ou lista encadeada) e quer saber qual das afirmações A, B, C, D ou E está correta. O conteúdo é Estruturas de Dados, mais especificamente como funciona uma lista ligada: o que ela é, como armazena elementos, como isso difere de outras estruturas (fila, pilha, etc.) e as características de flexibilidade e homogeneidade.
Passo 2
Antes de mais nada, bora lembrar o que é uma lista ligada. Em uma lista ligada simples temos vários “nós” (nodes), cada nó contém:
- Um campo de dado que guarda a informação.
- Um ponteiro (ou referência) que aponta para o próximo nó da sequência (ou para nulo, se for o último).
Graças a esse ponteiro, não precisamos pré-definir um tamanho fixo de lista e nem limitamos inserções/removes a uma extremidade só. É só ajustar referências.
Passo 3
Agora vamos ver cada alternativa usando essa teoria:
A) “Um elemento deve entrar por uma extremidade e ser removido pela outra extremidade.”
A) “Um elemento deve entrar por uma extremidade e ser removido pela outra extremidade.”
- Isso descreve uma fila (FIFO), não uma lista ligada geral.
B) “A sucessão dos elementos é determinada por um ponteiro que indica a posição do próximo elemento.”
- Exatamente! Em lista ligada simples cada nó sabe quem é o próximo graças a um ponteiro.
C) “Não é uma estrutura flexível, pois há necessidade de definição de um tamanho máximo de elementos.”
- Falso: justamente o oposto: a lista ligada é flexível, pois cresce e encolhe dinâmicamente, sem tamanho máximo fixo.
D) “O primeiro elemento que entrar só poderá ser removido por último, após todos os outros elementos serem removidos.”
- Isso seria o comportamento de uma pilha (LIFO), de novo não é a lista ligada em geral.
E) “É uma estrutura multidimensional e homogênea.”
- Também não faz sentido: lista ligada é unidimensional (sequencial via ponteiros) e homogênea (todos os nós têm o mesmo formato), mas chamá-la de “multidimensional” está errado.
Resposta
A alternativa correta é a B.