Question

Marque com ls (lista sequencial) ou le (lista encadeada ou ligada) as propriedades/características abaixo listadas, relacionando-as à respectiva implementação de listas lineares

Answer 1

A ordem correta de preenchimento é LS - LS - LE - LS, tornando correta a alternativa e).

Listas

Listas são estruturas de dados utilizadas para armazenar valores em memória.

Listas podem ser divididas em:

• Lista sequencial (LS): é uma estrutura alocada de forma prévia, onde é determinado o número de elementos contidos na lista, sendo reservados endereços de memória contíguos;
• Lista encadeada (LE): é uma lista onde cada elemento aponta para o endereço do próximo elemento da lista, sendo os elementos alocados conforme a necessidade.

Com isso, analisando as afirmações, temos:

• (LS) O acesso a listas sequenciais é dado a partir de um deslocamento de memória a partir do primeiro endereço. Assim, acessar qualquer posição possui complexidade de tempo O(1);
• (LS) Subdividindo os endereços de uma lista sequencial, formando uma árvore binária, a complexidade de busca se torna O(log n);
• (LE) Pelo fato dos elementos serem alocados conforme a necessidade, é criada em tempo de execução;
• (LS) Pelo fato de poder ser realizado o acesso a posições de uma LS em uma complexidade de tempo O(1), o tempo de remoção e inserção também é constante.

Assim, podemos concluir que a ordem correta de preenchimento é LS - LS - LE - LS, tornando correta a alternativa e).

Para aprender mais sobre estruturas de dados, acesse:

brainly.com.br/tarefa/22429543

#SPJ4