Para representar uma grande matriz de leituras de sensores em que a maioria dos valores é zero, qual técnica…

Questão

Para representar uma grande matriz de leituras de sensores em que a maioria dos valores é zero, qual técnica de armazenamento reduz uso de memória e facilita percorrer apenas leituras não nulas?

1. A) Empregar uma árvore binária para organizar os dados da matriz.
2. B) Utilizar uma lista unidimensional para armazenar todos os valores.
3. C) Guardar a matriz em formato de string para compactar os dados.
4. D) Usar representação esparsa: armazenar apenas entradas não nulas como lista de coordenadas (linha,coluna,val) ou como dicionário (map) de coordenadas para valor.
5. E) Armazenar a matriz como uma matriz completa e cheia.

✅ Resposta correta: alternativa D

Resolução passo a passo

1. A questão pede a técnica que reduz o uso de memória ao representar uma matriz em que a maioria dos valores é zero, permitindo percorrer apenas as leituras não nulas.
2. Ao resolver por conta própria, o conceito adequado é o de matriz esparsa. Quando quase todas as posições são zero, não faz sentido guardar cada posição. Basta armazenar apenas as entradas não nulas, identificadas por suas coordenadas (linha, coluna, valor), ou usar um dicionário (map) que associa cada coordenada ao seu valor.
3. Essa abordagem economiza memória porque o espaço cresce com a quantidade de valores não nulos, e não com o total de posições da matriz. Também facilita percorrer só os dados úteis, pois a estrutura já contém apenas as leituras relevantes.
4. Por que as outras estão erradas:
5. A) Uma árvore binária é uma estrutura de organização hierárquica, não uma forma específica de representar uma matriz esparsa com foco em economia de memória para entradas nulas.
6. B) Uma lista unidimensional com todos os valores continua armazenando os zeros, então não reduz memória.
7. C) Transformar a matriz em string não é técnica de representação numérica eficiente e não permite acessar diretamente apenas as leituras não nulas.
8. E) Uma matriz completa e cheia armazena todas as posições, inclusive os zeros, sendo justamente o oposto do que a questão busca.
9. Conclusão: a alternativa D é a correta, coincidindo com o gabarito oficial.

💡 Dica: Considere as técnicas de compressão de dados.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Dado um algoritmo que processa uma matriz esparsa de notas de alunos, qual representação de dados reduz…
• Em um algoritmo que armazena leituras esparsas de sensores ao longo de uma trilha escolar (cada leitura tem sensorID…
• Para reduzir uso de memória ao armazenar textos repetidos em muitos registros de uma matriz, qual técnica deve ser…
• Em um algoritmo que monitora leituras de temperatura em uma estufa organizada em linhas e colunas, qual estrutura de…
• Qual é a estrutura utilizada para armazenar dados em uma matriz?
• Você registra leituras diárias de temperatura de vários sensores numa pequena fazenda. Para armazenar leituras por dia e…

Todas as questões de Organização e representação da informação