Listas lineares são estruturas em que cada elemento é precedido por um elemento e sucedido por outro, com exceção do primeiro que não tem predecessor e do último que não tem sucessor. Essas estruturas podem ser implementadas em memória como listas sequenciais ou como listas encadeadas. Sobre essas formas de implementação, assinale a alternativa correta:


O tempo computacional da busca binária independe da implementação em listas encadeadas ou em listas sequenciais.
Em uma lista sequencial, cada elemento precisa indicar em que endereço o seu sucessor pode ser encontrado por meio de um ponteiro para garantir a ordem lógica.
Listas sequenciais exigem que sejam percorridos todos os predecessores, de um por um, para se obter o elemento que está em um dado índice.
Listas encadeadas possuem a grande vantagem de que o acesso a qualquer elemento, dado o índice do elemento, pode ser feito em tempo constante.
Uma lista encadeada é uma lista linear implementada de tal modo que a ordem lógica dos elementos não representa a ordem física em memória.