Pular para o conteúdo

Cebraspe · Tribunal Regional do Trabalho da 10ª Região (TRT 10) 2025

Questão 109 — Programação: Estruturas de Dados

Programação Estruturas de Dados

Cebraspe 2025 Superior

Tribunal Regional do Trabalho da 10ª Região (TRT 10) · Analista Judiciário – Área: Apoio Especializado – Especialidade: Estatística

Gabarito disponível

Texto-base:
Com relação à informática aplicada à estatística, julgue os itens a seguir.

Uma matriz esparsa pode ser representada por um dicionário.
Selecione uma alternativa

Matrizes esparsas podem ser guardadas em um dicionário que mapeia (linha, coluna) para o valor não nulo.

Em um dicionário (DOK, dictionary of keys), a chave é a posição (i, j) e o valor é o elemento não nulo. Assim só se armazenam as entradas diferentes de zero, o que economiza memória. É uma representação padrão de matrizes esparsas.

Análise das alternativas

Certo: é o gabarito. Errado: desconsidera que o formato DOK usa exatamente um dicionário.

Referência: Estruturas de dados para matrizes esparsas (formato DOK, por exemplo em scipy.sparse).

Resolução comentada do VaiConcursos.

Ver gabarito

Gabarito: Certo

Fonte: Gabarito preliminar: Gabarito oficial definitivo — Cargo 7 (050_TRT10_007_01)