Questão 37036 - Tecnologia da Informação
Concurso: Ministério Público do Mato Grosso - MT (MPE/MT) 2004
Cargo: Analista de Sistemas
Banca: Universidade do Estado de Mato Grosso (UNEMAT)
Nível: Superior
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.