Questão 727131 · 35ª da prova
CONSULPAM 2026 – GHC-RS – Programador de computador: Algoritmos
- Banca
- CONSULPAM
- Órgão
- GHC-RS
- Ano
- 2026
- Cargo
- Programador de computador
- Matéria
- Algoritmos e Estrutura de Dados
- Assunto
- Algoritmos
Considere um algoritmo destinado a verificar se uma
matriz quadrada “M”, de ordem “n”, é simétrica. Para
isso, ele percorre apenas os elementos acima da
diagonal principal e compara cada “M[i][j]” com
“M[j][i]”, interrompendo a execução ao encontrar a
primeira divergência. De acordo com o enunciado, o
número de comparações realizadas entre pares de
posições no pior caso, ou seja, quando a matriz
efetivamente é simétrica e de ordem “n”, é:
- An²
- Bn² - n
- C(n - 1)²
- D(n² - n) / 2
- E(n² + n) / 2