Sejam as seguintes propriedades de estruturas de dados:
I- a remoção de um elemento interno obriga ao deslocamento de todos os sucessores.
II- Um nó pode ser inserido no meio da estrutura com complexidade O (1).
III- a inserção e a remoção podem ser feitas em ambas as extremidades. As descrições acima se referem respectivamente à:
( )Lista em alocação sequencial, Lista em alocação encadeada e deque.
( )Lista em alocação sequencial, Lista circular e Lista em alocação encadeada.
( )Lista em alocação sequencial, Lista em alocação sequencial e deque.
( )Lista em alocação encadeada, Lista em alocação sequencial e deque.
( )Lista em alocação encadeada, Lista circular e Lista em alocação sequencial.
Soluções para a tarefa
Resposta:
Lista em alocação sequencial, Lista em alocação encadeada e deque.
As propriedades de estruturas de dados apresentadas ficam corretamente nomeadas da seguinte maneira:
- Propriedade I = Lista em alocação sequencial
- Propriedade II = Lista em alocação encadeada
- Propriedade III = Deque
A alternativa que relaciona corretamente é a alternativa A.
Alocação Sequencial, Encadeada e Deque
Uma lista de alocação sequencial é uma lista de estrutura linear onde os elementos são todos alocados em sequencia, ou seja, os elementos são armazenados em um espaço de memória contíguo.
Essa organização contígua é sempre mantida, assim, se um elemento é removido da lista, ela automaticamente desloca os demais elementos contidos nela, reorganizando-os.
Uma lista de alocação encadeada apresenta seus elementos em posições que podem ou não ser posições adjacentes de memória, ou seja, eles não precisam seguir uma organização contígua como na lista de locação sequencial.
Essa não obrigatoriedade permite que um nó possa ser inserido no meio da estrutura, visto que o acesso aos nós se dá através da indicação de quem é o próximo a ser lido.
Um deque é uma coleção que apresenta sua estrutura ordenada de forma similar à fila, com duas extremidades que servem como pontos de inserção ou remoção de elementos.
Conheça mais sobre Estrutura de Dados aqui:
https://brainly.com.br/tarefa/26918121
#SPJ2
