Questão 1675498

• Banca: CESPE / CEBRASPE
• Órgão: MPOG
• Ano: 2015
• Provas: CESPE - 2015 - MPOG - Geólogo - Cargo 21
• Disciplina: Geologia
• Assuntos: Geoprocessamento

Julgue os próximos itens, considerando que um conjunto de dados matriciais com dezesseis linhas e dezesseis colunas tenham sido codificados em um sistema matricial simples e em uma estrutura piramidal do tipo quadtree.

A busca de informações no sistema matricial simples é mais lenta que no sistema quadtree.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• O sistema quadtree, é um dos tipos adotados para realizar a INDEXAÇÃO ESPACIAL.

  Não sei muito sobre o assunto, mas como a indexação permite a localização e consulta de objetos de forma ágil, imaginei que o sistema quadtree realmente fosse melhor.

  Fonte: http://www.revistas2.uepg.br/index.php/exatas/article/viewFile/891/773

  O link fará download de um pdf.

• Um quadtree é um tipo de estrutura de dados em que cada nó original ou pai possui quatro nós filhos de nível inferior ou subsequentes, em que cada elemento é continuamente dividido em quatro partes. Expressa em equações matemáticas ou visualmente, um quadtree possui muitas aplicações de análise de dados.