///
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
Esta questão foi aplicada no ano de 2017 pela banca COMPERVE - UFRN no concurso para UFRN. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Estruturas de Dados, Teoria dos Algoritmos.
Esta é uma questão de múltipla escolha com 4 alternativas. Teste seus conhecimentos e selecione a resposta correta.