Questão número 277120

O armazenamento de dados na memória do computador é feito de forma ordenada, utilizando-se estruturas e regras de operações. Das alternativas a seguir, assinale a correta.

• A.

  Existem várias formas de apresentação de listas lineares, como as listas circulares e as matrizes, que são formas exclusivas das listas de alocação encadeada.

• B.

  A árvore binária é uma forma não-linear de organização dos dados. Existe um nó denominado raiz da árvore , que pode ter duas ou mais subárvores, subárvores, que por sua vez também podem ter outras sub-árvores.

• C.

  Em uma lista linear com alocação seqüencial, os dados são heterogêneos e os nós da lista podem ter tamanhos diferentes, mas exigem espaço em endereço contíguo de memória.

• D.

  Em uma lista linear com alocação duplamente encadeada os nós da estrutura ocupam espaços aleatórios na memória e cada nó armazena, além da sua informação, os endereços do nó anterior e do próximo nó da estrutura.

• E.

  FILA e PILHA são tipos especiais de listas lineares. Na FILA, o último que entra é o primeiro que sai, enquanto na PILHA, o primeiro que entra é o primeiro que sai.