Sobre os conceitos básicos e definições de estruturas de lis...

Sobre os conceitos básicos e definições de estruturas de listas, filas e pilhas, considere as afirmativas abaixo:

1. A propriedade característica de estruturas recursivas, que as distingue claramente das estruturas fundamentais (vetor, matriz, registro, conjunto), é sua possibilidade de variar de dimensão.

2. Em listas lineares, o caminho mais simples para inter-relacionar ou ligar um conjunto de elementos consiste em dispô-los em uma única lista ou fila, pois, nesse caso, é necessário apenas um apontador associado a cada elemento para referenciar o respectivo sucessor.

3. Um exemplo apropriado do uso de uma estrutura dinâmica e flexível de dados é o processo da “ordenação topológica”.

4. A aplicação da “ordenação topológica” consiste em um processo de ordenação de elementos no qual é definida uma “ordenação parcial”, isto é, no qual uma ordenação é efetuada somente sobre alguns pares de elementos e não sobre todo o seu conjunto.

Assinale a alternativa correta.