Questão de Engenharia e Arquitetura

Uma sequência de números é um Tipo Abstrato de Dados (TAD) que representa um conjunto finito de valores ordenados, no qual um valor pode ocorrer em duplicidade. Considere as seguintes afirmações sobre a implementação de uma sequência de números utilizando arranjos e listas ligadas: Arranjos permitem acesso a qualquer elemento da sequência com complexidade de I tempo média constante. Listas ligadas não permitem a inserção de um elemento no início da sequência com II complexidade de tempo média constante. Listas ligadas requerem que a sequência seja armazenada em uma faixa contínua III de endereços de memória Arranjos não permitem a inserção de um elemento no meio da sequência com IV complexidade de tempo média constante. Estão corretas as afirmações