A
UBB · Informatică
144 Raspunsuri multiple

Se consideră algoritmul ceFace(v, n), unde v este un vector de n numere întregi (−10^9 ≤ v[1], v[2], ..., v[n] ≤ 10^9), iar n este un număr natural nenul (1 ≤ n ≤ 10^6).

Algoritm 1

Algorithm ceFace(v, n)
  result ← 0
  i ← 1
  While i ≤ n execute
    While i < n AND v[i] ≤ v[i + 1] execute
      i ← i + 1
    EndWhile
    While i < n AND v[i] ≥ v[i + 1] execute
      i ← i + 1
    EndWhile
    result ← result + 1
    i ← i + 1
  EndWhile
  Return result
EndAlgorithm

Care dintre următoarele afirmații sunt adevărate?

10 / 16