I Arranjos permitem acesso a qualquer elemento da sequência com complexidade de tempo média constante.
CORRETA. Tempo de acesso O(1). Para acessar o elemento do arranjo (vetor) é só buscar pelo índice do elemento
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.
ERRADA. É necessário apenas apontar o ponteiro inicial da lista para o novo elemento e o ponteiro do novo elemento para o elemento inicial anterior da lista.
III Listas ligadas requerem que a sequência seja armazenada em uma faixa contínua de endereços de memória
ERRADA. Listas ligadas (encadeadas) não requerem que sejam armazenas em faixas contíguas na memória como os vatores. Elas são dinâmicas. A área de memória é alocada a medida que é necessário
IV Arranjos não permitem a inserção de um elemento no meio da sequência com complexidade de tempo média constante.
CORRETA. Para inserir um elemento no meio do vetor, é necessário mover os elementos subsequentes, tendo assim complexidade não constante, pois você não sabe quantos elementos vai mover.
começando pela III:
III - ERRADA:
Tenho blocos de listas. cada lista é um bloco e não necessita estar logo em seguida ao bloco anterior na memoria.
-Ja tiro B e D
-Quando falo em "inserção de um elemento" siginifica que quero colocar um novo elemento e não substituir um elemento.
(errei por isso, não prestei atenção)
-Um arranjo ja tem "tamanho pre-definido", ou seja, não posso adicionar mais um elemento.
-Uma lista é formada por outros elementos, ou seja, posso adicionar mais elementos.
II esta ERRADO
IV esta CERTO
-Não necessitou olhar para o I.
-Não necessitou olhar para "complexidade de tempo média constante".
OBS: se estiver errado favor me corrigirem.