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
( ) 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
More Questions From This User See All
Lista de comentários
Resposta:
LS - LS - LE - LE
Explicação:
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:
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