A
UBB · Informatică
97

Se consideră algoritmul algo(v, n, k), unde n este un număr natural (1n1041 \le n \le 10^4), v este un vector cu n elemente numere întregi, iar k este un număr natural.

Algoritm 1

Algorithm algo(v, n, k)
  If n MOD k ≠ 0 then Return False EndIf
  s ← n DIV k
  For i ← 1, k execute
    start ← (i − 1) ∗ s
    end ← i ∗ s
    For j ← start, end − 2 execute
      If v[j] ≥ v[j + 1] then Return False EndIf
    EndFor
  EndFor
  Return True
EndAlgorithm

Precizați care dintre afirmațiile de mai jos sunt adevărate:

31 / 60