Capitole — Informatică UBB

81 Raspunsuri multiple

Se consideră algoritmul ceFace(arr, n), unde n este un număr natural nenul ( $2 \le n \le 10^4$ ), iar arr este un șir de numere întregi cu n elemente ( $-10^4 \le arr[i] \le 10^4$ ).

Algoritm 1

Algorithm ceFace(arr, n)
  a ← 10001
  b ← −10001
  For i ← 2 to n execute
    If arr[i] > arr[1] AND arr[i] < a then
      a ← arr[i]
    EndIf
    If arr[i] < arr[1] AND arr[i] > b then
      b ← arr[i]
    EndIf
  EndFor
  If a = 10001 OR b = −10001 then
    Return arr[1]
  Else
    Return a + b
  EndIf
EndAlgorithm

Pentru care dintre următoarele apeluri ale algoritmului ceFace(arr, n) algoritmul returnează valoarea 31?

15 / 60