Questão 1478401

• Banca: IDECAN
• Órgão: INMETRO
• Ano: 2015
• Provas: IDECAN - 2015 - INMETRO - Assistente Executivo em Metrologia e Qualidade - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Listas

A descrição de uma determinada estrutura de dados deverá ser implementada. Na descrição apresentada, cada item dessa estrutura contém a informação necessária para alcançar o próximo item. Esse tipo de implementação permite utilizar posições não contíguas de memória, sendo possível inserir e retirar elementos, sem haver a necessidade de deslocar itens seguintes dessa estrutura. Trata-se da estrutura:

• A. Filas por meio de arranjos.
• B. Listas por meio de arranjos.
• C. Filas com estruturas autorreferenciadas.
• D. Pilhas com estruturas autorreferenciadas.
• E. Listas com estruturas autorreferenciadas.

Gabarito: E

Comentários

• Em um tipo estruturado arranjo, os itens da lista são armazenados em posições contíguas de memória.
  

  Em uma estrutura autorreferenciada cada item da lista contém a informação que é necessária para alcançar o próximo item. Ela utiliza posições não contíguas na memória.