História, perguntado por BiiahBandeira7872, 4 meses atrás

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

Respondido por KusmaKusma

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.