Carregando...
Ir para o conteúdo principal

Questão: 492957 - FGV - 2013 - SUDENE-PE - Engenheiro da Computação

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.

Carregando...
GABARITO: D
© Aprova Concursos - Al. Dr. Carlos de Carvalho, 1482 - Curitiba, PR - 0800 727 6282