As listas são estruturas organizadas em uma sequência de elementos que pertencem ao mesmo tipo (como string, int e float) e têm o mesmo tamanho, sendo armazenadas em posições contíguas de memória. Em Python, essa é a estrutura de dados mais básica e armazena elementos em sequência, em que cada um contém um índice (sua posição na lista) que é sempre 0 para o primeiro elemento, sendo incrementado a cada elemento inserido na lista. A escolha entre as distintas implementações possibilita melhorar a aplicação e o espaço de alocação de memória. Considerando as distintas formas para implementação de listas, avalie as afirmacoes a seguir e relacione-as adequadamente aos termos ou ferramentas às quais se referem.

1. Alocação sequencial.
2. Alocação encadeada.
3. Alocação estática.
4. Alocação dinâmica.

I. Os dados da lista não exigem um tamanho fixo devido à possibilidade de definir a quantidade de memória que se pretende utilizar.

II. Os dados da lista estão dispostos de forma sequencial na memória e possuem um tamanho fixo.

III. Permitem a realização de um acesso aleatório a uma determinada posição da lista, pois os índices são usados para o acesso direto a uma posição de memória.

IV. Disponibiliza os elementos que não se encontram necessariamente em posições adjacentes de memória, mas considera uma posição lógica.

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