Algoritmos e Programação de Computadores II - Semana 4 - Atividade Avaliativa

PERGUNTA 1As 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 contiguas 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 indice (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, avalle as afirmações a seguir e relacione-as adequadamente aos termos ou ferramentas às quals se referem.1. Alocação sequencial.2. Alocação encadeada.3. Alocação estática.4. Alocação dinâmica.1. 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çõesadjacentes de memória, mas considera uma posição lógica.Assinale a alternativa que correlaciona adequadamente os dois grupos de informação.Ca 1-1; 2-111; 3-11; 4-IV.b. 1-11; 2-1; 3-VI; 4-III.1-IV; 2-111; 3-11; 4-1.1-11, 2-IV, 3-11; 4-1e. 1-1; 2-11; 3-111; 4-IV.PERGUNTA 2Uma fia é uma estrutura de dados linear que armazena itens na forma FIFO (First InFirst Out), na qual o elemento adicionado menos recentemente è removido primeiro. Em Python, a implementação de filas pode utilizar algumas formas com o uso de estruturas de dados e módulos da biblioteca Python. Avalie as afirmações a seguir, em relação às formas para implementar uma fila em Python, e relacione-as adequadamente aos termos as quals se referem.1. lista2. coleções.deque3. queue Queue1. Fila segue a regra FIFO e inicializa uma variável com um tamanho máximo de maxsize. II. Indicada em casos em que há necessidade de operações de inserção e remoção mais rápidas em ambos os lados da fila.III. Faz uso das funções append() e pop(), mas operações de inserção e remoção são mais lentas.Assinale a alternativa que correlaciona adequadamente os dois grupos de informação. 1-1, 2-11, 3-111.b. 1-11, 2-1, 3-111.