Capitole — Informatică UBB

156 Raspunsuri multiple

Se consideră matricea pătratică M de dimensiune n care conține numere naturale, unde n este un număr natural nenul ( $1 \le n \le 10^4$ ) și valorile din matrice sunt astfel încât $1 \le M[i][j] \le 10^4$ . Se consideră următorul algoritm f(M, i, j, n).

Algoritm 1

Algorithm f(M, i, j, n)
  minVal ← −10^9
  If i = n AND j = n then
    Return M[i][j]
  EndIf
  If i > n OR j > n then
    Return minVal
  EndIf
  k ← f(M, i, j + 1, n)
  l ← f(M, i + 1, j, n)
  Return M[i][j] + g(k, l)
EndAlgorithm

Algoritm 2

Algorithm g(a, b)
  If a > b then
    Return a
  Else
    Return b
  EndIf
EndAlgorithm

Precizați care dintre afirmațiile de mai jos sunt adevărate pentru algoritmul prezentat.

6 / 37