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.

( ) Acesso (leitura) em tempo constante.

( ) Possibilidade de busca de elementos em algoritmo de busca binária (complexidade temporal O(log N)).

( ) Alocação de memória em tempo de execução.

( ) Inserção e remoção em tempo constante.

Assinalando a ordem (de cima para baixo) do preenchimento, temos, portanto:


LE – LS – LE – LS


LE – LE – LS – LS


LS – LE – LE – LE


LS – LS – LE – LE


LS – LS – LE – LS

Answer 1

Resposta:

LS - LS - LE - LE

Explicação:

Answer 2

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. Uma 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. Já uma 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:

https://brainly.com.br/tarefa/22429543

#SPJ2