A
UBB · Informatică
105 Raspunsuri multiple

Se consideră algoritmul algo(n, x, p), unde n este un număr natural (1≤n≤1051 \le n \le 10^5), x este un vector cu n elemente numere întregi, iar p este un număr natural.

Algoritm 1

Algorithm algo(n, x, p)
  If n MOD p ≠ 0 then Return False EndIf
  i ← 1
  While i ≤ n − p execute
    If x[i] ≠ x[i + p] then Return False EndIf
    i ← i + 1
  EndWhile
  Return True
EndAlgorithm

Pentru care dintre următoarele condiții algoritmul returnează True?

39 / 60