Magna Concursos

A coluna da esquerda apresenta estruturas de dados e a da direita, sua caracterização. Numere a coluna da direita de acordo com a da esquerda.

1 - Fila ( ) Lista linear na qual as operações de inserção e remoção são realizadas obrigatoriamente em apenas uma das extremidades.
2 - Lista duplamente encadeada ( ) Lista encadeada linear na qual o campo de ligação do último nó armazena o endereço do primeiro nó.
3 - Pilha ( ) Tipo especial de lista linear, muitas vezes referenciada pelo termo FIFO (First In First Out).
4 - Lista encadeada circular ( ) Lista encadeada linear onde cada nó tem dois campos de ligação, sendo que um deles armazena o endereço do nó predecessor e o outro armazena o endereço do nó sucessor.

Marque a sequência correta.

 

Provas

Questão presente nas seguintes provas