Dado o índice k do elemento A[k], quais são os índices i e j do correspondente elemento em M? A) i = k DIV m + 1 e j = k MOD m + 1 B) i = ( k + 1) DIV m e j = ( k + 1) MOD m C) i = k MOD n + 1 e j = k DIV m + 1 D) i = ( k + 1) MOD m e j = ( k + 1) DIV n E) i = ( k + 1) MOD n e j = ( k + 1) DIV m

A) i = k DIV m + 1 e j = k MOD m + 1

Dado o índice k do elemento

1Q902186 | 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.

Dado o índice k do elemento A[k], quais são os índices i e j do correspondente elemento em M?

✂️ a) i=kDIVm+ 1 ej=kMODm+ 1
✂️ b) i= (k+ 1)DIVmej= (k+ 1)MODm
✂️ c) i=kMODn+ 1 ej=kDIVm+ 1
✂️ d) i= (k+ 1)MODmej= (k+ 1)DIVn
✂️ e) i= (k+ 1)MODnej= (k+ 1)DIVm