A lista em Python é uma estrutura genérica, ou seja, é uma generalização de pilhas e filas. Em outras palavras, podem ser implementadas pilhas e filas usando-se listas. Apesar de a linguagem Python oferecer um mecanismo simples e intuitivo para criação e manipulação de listas, é importante conhecermos suas variações, pois dependendo do caso, será necessário escolher diferentes implementações para melhorar a performance da aplicação.

Considerando as quatro maneiras básicas de se implementar uma lista, avalie as afirmações a seguir e relacione-as adequadamente aos termos ou conceitos às quais se referem.

1. Alocação estática.

2. Alocação dinâmica.

3. Alocação sequencial.

4. Alocação encadeada.

I. Diz respeiro ao momento de alocação da memória. Toda memória é alocada de uma única vez, de antemão, quer no início, quer durante a execução do programa.

II. Os elementos são inseridos contiguamente, um ao lado do outro, na memória principal. Assim sendo, tem-se acesso direto por meio dos índices; em outras palavras, é permitida a realização de um acesso aleatório a uma determinada posição da lista.

III. A alocação da memória é feita sob demanda à medida que a lista cresce.

IV.  Os elementos são relacionados por meio de ponteiros, que indicam qual o próximo elemento, dado o elemento atual. O encadeamento pode ir crescendo aos poucos conforme vão sendo adicionados novos elementos.

Assinale a alternativa que correlaciona adequadamente os dois grupos de informação.