Questão 3064141

• Banca: UFMG
• Órgão: UFMG
• Ano: 2019
• Provas: UFMG - 2019 - UFMG - Técnico de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Listas

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

• A. Na alocação encadeada, é preciso que os elementos sejam alocados fisicamente na memória.
• B. Não existe diferença entre as duas maneiras de alocação.
• C. A alocação sequencial não é necessariamente alocada em sequência fisicamente.
• D. Na alocação sequencial, além da lógica sequencial, a lista também é alocada fisicamente em sequência.

Gabarito: D

Comentários

• Gabarito: D

  Alocação de Memória Sequencial x Encadeada

  Alocação Sequencial

  Os elementos são armazenados na sequência física de memória;

  Como sabemos onde estão e o tamanho de cada um, a busca de um elemento é mais rápida;

  Alocação Encadeada

  Cada elemento precisa armazenar o endereço do próximo elemento, já que eles não estão na sequencia física da memória;

  Para a busca de um elemento precisamos percorrer toda a estrutura, já que a informação de onde está o elemento sempre está no seu antecessor.

  Estrutura de Dados. Prof. Amilton Souza Martha. Disponível em: <https://arquivos.cruzeirodosulvirtual.com.br/materiais/disc_2010/mat_grad_estd/Unidade1/apiI.pdf>

  Se meu comentário estiver equivocado, por favor me avise por mensagem para que eu o corrija e evite assim prejudicar os demais colegas.

• Força Guerreiro!!!!!!