As figuras a seguir mostram um esquema de armazenamento possível para uma matriz esparsa usando arrays.

Nesse esquema, a alocação dos arrays das linhas é adiada até o momento em que ao menos um elemento na linha é diferente de zero. Considere a utilização desta estrutura de dados em um contexto de matrizes esparsas de grandes dimensões, com um grande número de elementos nulos, um grande número de linhas contendo somente zeros e um grande número de acessos (leituras) a posições aleatórias da matriz.

As afirmativas a seguir dizem respeito ao espaço de armazenamento necessário para armazenar a matriz e/ou o tempo de acesso aos seus elementos, comparados ao esquema tradicional de armazenamento de matrizes. Assinale a alternativa correta.