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 predecess...
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.
A alternativa correta é: "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."
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar