Listas Ligadas

VUNESP - 2014 | Tem-se uma estrutura de dados do tipo lista encadeada com 10 elementos, em que o primeiro e o último elemento estão ligados entre si. Trata-se de uma estrutura de dados denominada Lista

• Pilha
• Circular
• Estática
• Duplamente Encadeada

TRE-GO A estrutura de uma lista encadeada mantém uma coleção de itens em ordem linear, sem, no entanto, exigir que eles ocupem posições consecutivas na memória

• Certo

• Errado

UFPI Na alocação dinâmica de memória, os dados são armazenados em posições de memória referenciadas e dispostos em uma dada organização não linear, sendo possível, a partir de um elemento, encontrar os próximos. Assinale a opção a que se referem as informações.

• Arrays estáticos

• Listas encadeadas
• Pilhas
• Filas

UFMG Sobre alocação sequencial e alocação encadeada de uma lista linear, é CORRETO afirmar:

• Na alocação encadeada, é preciso que os elementos sejam alocados fisicamente na memória.

• 
  Não existe diferença entre as duas maneiras de alocação.

• A alocação sequencial não é necessariamente alocada em sequência fisicamente.

• Na alocação sequencial, além da lógica sequencial, a lista também é alocada fisicamente em sequência.

Quando uma estrutura de dados organiza os dados em uma sequência de nós, tendo ponteiros para o nó anterior e para o próximo nó da sequência, ela é denominada de

• pilha simplesmente ligada.

• 
  lista simplesmente ligada.

• 
  pilha duplamente ligada.

• lista duplamente ligada.