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

• Caminhões descarregam suprimentos em uma central que atende localidades isoladas após fortes chuvas. O depósito possui…
• Por que certos pedidos de melhoria no bairro demoravam a chegar ao responsável pela decisão? Para responder a essa…
• Ao final de uma oficina de montagem, uma turma precisou guardar 24 peças de encaixe usadas em atividades com tablets e…
• No fim da tarde, um grupo de jovens voluntários recebeu caixas de livros devolvidos por moradores do bairro. Para evitar…
• Ao aplicar o algoritmo BFS em uma rede social modelada como grafo não ponderado, qual estrutura de dado (variável) é…
• Em computação, defina sucintamente o que é um grafo simples não direcionado e explique o papel de vértices e arestas na…

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