Algoritmos e estrutura de dadosTipos de dados

• (COMPERVE 2017)

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:

I Arranjos permitem acesso a qualquer elemento da sequência com complexidade de tempo média constante.

II Listas ligadas não permitem a inserção de um elemento no início da sequência com complexidade de tempo média constante.

III Listas ligadas requerem que a sequência seja armazenada em uma faixa contínua de endereços de memória

IV Arranjos não permitem a inserção de um elemento no meio da sequência com complexidade de tempo média constante.

Estão corretas as afirmações