Questão 64 — Estrutura de Dados Quadtree (Geoprocessamento) — Cebraspe · Instituto de Proteção Ambiental do Amazonas (IPAAM) 2026

Geoprocessamento Estrutura de Dados Quadtree

Cebraspe 2026 Superior

Instituto de Proteção Ambiental do Amazonas (IPAAM) · Analista Ambiental – Especialidade: Engenharia Civil

Gabarito disponível

Matriz 8 × 8 de valores inteiros, por linhas: 1 1 1 1 1 2 2 2; 1 1 1 1 1 2 2 2; 1 1 1 2 2 2 2 2; 1 1 1 2 2 2 2 2; 1 1 1 2 2 2 2 2; 2 2 2 2 2 3 3 2; 2 2 2 2 2 3 3 2; 2 2 2 2 2 2 2 2.

À luz da estrutura de dados quadtree e considerando a matriz de valores inteiros apresentada, assinale a opção correta.

Selecione uma alternativa A) O maior bloco homogêneo é de dimensão 3 × 3. B) Após a decomposição da matriz inteira, a partição final apresentará oito blocos homogêneos de dimensão 2 × 2. C) Após a decomposição da matriz inteira, a partição final apresentará 16 blocos homogêneos de dimensão 1 × 1. D) O maior bloco homogêneo é de dimensão 8 × 8. E) O maior bloco homogêneo é de dimensão 4 × 4.

Ver gabarito

Gabarito: B

Fonte: Gabarito preliminar: Gabarito oficial definitivo — Cargo 9 (164_IPAAM_009_01)