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:
Soluções para a tarefa
De acordo com o enunciado, o que se refere a ordem final é LS - LS - LE - LS, então a alternativa E é a opção correta a respeito de listas.
Qual a utilidade e importância das listas?
São essas as estruturas de dados utilizadas com a finalidade de armazenar dados na memória. Uma LS (Lista Sequencial) é uma base pré-alocada e que estabelece a quantidade de elementos nesta lista e mistura endereços de memória contíguos. Uma LE (Lista Encadeada) é um tipo de lista onde cada elemento acaba por indicar o endereço do próximo componente na lista, com elementos colocados conforme necessário.
Analizando as informações, temos:
- (LS) As listas sequenciais são vistas em uma espécie de realocação de memória dos primeiros endereços. Portanto, acessar qualquer posição tem complexidade de tempo O(1);
- (LS) Ao subdividir os endereços de uma lista sequencial de primeira mão, acaba se formando uma árvore binária em que a complexidade de busca se torna O (log n);
- (LE) Como os elementos são alocados conforme necessário, eles são ordenados e determinados em tempo de execução;
- (LS) Como as posições de um LS podem ser acessadas em complexidade de tempo O(1), o tempo de extração e inserção também é constante e determinante.
Então podemos concluir que a ordem correta de preenchimento é LS - LS - LE - LS, então a alternativa E está correta.
Acreditamos que a continuação da sua pergunta seja esta:
"a) LE – LS – LE – LS
b) LE – LE – LS – LS
c) LS – LE – LE – LE
d) LS – LS – LE – LE
e) LS – LS – LE – LS"
Para saber mais a respeito de estruturas de dados, acesse: https://brainly.com.br/tarefa/22429543
#SPJ4