A
UBB · Informatică
195 Raspunsuri multiple

Se consideră algoritmul ceFace(ts, td, V), unde ts, td sunt numere naturale nenule (1 ≤ ts, td ≤ 10^3) și V este un vector de n numere naturale nenule (1 ≤ V[1], V[2], ..., V[n] ≤ 10^9).

Algoritm 1

Algorithm ceFace(ts, td, V)
  If ts = td then
    x ← V[td]
    c ← 0
    While x > 0 execute
      x ← x DIV 10
      c ← c + 1
    EndWhile
    Return c MOD 2 = 0
  EndIf
  Return ceFace(ts, (ts + td) DIV 2, V) AND ceFace((ts + td) DIV 2 + 1, td, V)
EndAlgorithm

Care dintre următoarele afirmații sunt false?

8 / 30