Ao explorar as diferentes formas de organização de dados em memória na programação, um tópico importante são as listas encadeadas. Estas listas oferec...

🎓 Gabarito Comentado (AVA):

Afirmativa Correta apresenta  uma lista encadeada que consiste em uma sequência de nós, onde cada nó contém dados e um ponteiro para o próximo nó na sequência porque define a estrutura fundamental de uma lista encadeada. Cada nó em uma lista encadeada contém dados e um ponteiro (ou referência) para o próximo nó, criando uma cadeia de nós conectados. Essa estrutura permite inserções e remoções flexíveis e eficientes em qualquer ponto da lista.

As demais afirmativas estão  incorretas pois o acesso a um elemento específico em uma lista encadeada não é feito em tempo constante. O tempo necessário para acessar um elemento depende de sua posição, pois pode ser necessário percorrer a lista desde o início.

Bem como a vantagem de uma lista encadeada sobre um vetor não é a capacidade de armazenar mais elementos, mas a flexibilidade em inserções e remoções, pois não há necessidade de realocar toda a estrutura.

Além do que as listas encadeadas permitem a inserção e remoção de elementos em posições intermediárias de forma eficiente, ajustando apenas os ponteiros dos nós adjacentes.

Como também os elementos de uma lista encadeada não são armazenados de forma contígua na memória. Cada nó pode estar em uma posição de memória separada, conectado apenas através de ponteiros.