Capitole — Informatică UBB

155 Raspunsuri multiple

Se consideră algoritmul algo(v, n), unde n este un număr natural ( $1 \le n \le 10^4$ ) și v este un vector cu n elemente naturale.

Algoritm 1

Algorithm algo(v, n)
  If n = 0 then
    Return 0
  EndIf
  If n = 1 then
    Return v[1]
  EndIf
  include ← v[n] + algo(v, n − 2)
  exclude ← algo(v, n − 1)
  Return g(include, exclude)
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.

5 / 37