Dados os índices i e j do elemento M[i,j], qual é o correspondente índice em A? A) k = ( i − 1) ∙ n + j − 1 B) k = i ∙ m + j − 1 C) k = j ∙ n + i ∙ m − 1 D) k = i ∙ ( m − 1) + j E) k = ( i − 1) ∙ m + j − 1

E) k = ( i − 1) ∙ m + j − 1

Dados os índices i e

1Q902185 | Algoritmos e Estrutura de Dados, Matrizes em Estrutura de Dados, Analista de Tecnologia da Informação/Área Sistemas, UFRPE, FADURPE, 2024

Texto associado.

Para a questão, considere que temos que representar uma matriz M de tamanho nx m (n linhas e mcolunas) num vetor unidimensional A. A indexação de Minicia com 1, enquanto a indexação de A inicia com 0 e elementos contíguos de uma mesma linha de M devem permanecer contíguos em A. Considere DIV como a divisão inteira e MOD como o resto da divisão inteira.

Dados os índices i e j do elemento M[i,j], qual é o correspondente índice em A?

✂️ a) k = (i − 1) ∙ n +j − 1
✂️ b) k = i ∙ m + j − 1
✂️ c) k=j∙n+i∙m− 1
✂️ d) k=i∙ (m− 1) +j
✂️ e) k= (i− 1) ∙m+j− 1