COM160 - QUIZ 1 SEM3

Prévia do material em texto

Listas Encadeadas
Pergunta 1
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.