Beneficia-se do fato de a memória do computador ser sequencial. Os nós são armazenados em endereços consecutivos e pode ser representada por um vetor na memória principal ou um arquivo em disco. Porém, a inserção e a exclusão são custosas, pois potencialmente precisariam deslocar vários elementos. Cada elemento é precedido por um elemento e sucedido por outro. Os elementos estão em uma dada ordem. Essas características representam qual tipo de estrutura de dados?
a- Deques
b - Filas
c - Listas Lineares
d- Listas Ligadas
e - Pilhas
Respostas
respondido por:
1
A alternativa que apresenta essas características é a c) Listas Lineares
Chamamos de lista linear uma estrutura de dados onde os elementos de um mesmo tipo de dado, ou similares, estão organizados de maneira sequencial, nela cada elemento é precedido por um elemento e sucedido por outro.
Cada elemento de uma lista linear é chamado de nó ou nodo. Nela, preservamos a relação de ordem entre seus elementos. Os seus elementos não precisam estar fisicamente em ordem na memória, quando eles estão chamamos de lista linear sequencial e quando não estão de lista linear encadeada.
Espero ter ajudado, bons estudos :)
Perguntas similares
5 anos atrás
5 anos atrás
5 anos atrás
7 anos atrás
7 anos atrás
8 anos atrás
8 anos atrás
8 anos atrás