Imagem de fundo

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

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.


A

Somente as afirmativas 1 e 2 são verdadeiras.


B

Somente as afirmativas 1, 2 e 3 são verdadeiras.


C

Somente as afirmativas 2, 3 e 4 são verdadeiras.


D

Somente as afirmativas 1 e 3 são verdadeiras.


E

As afirmativas 1, 2, 3 e 4 são verdadeiras.