Capitole — Informatică UBB

70 Raspunsuri multiple

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

Algoritm 1

Algorithm ceFace(arr, n)
  c ← arr[1]
  For i ← 2, n execute
    dup ← false
    For j ← 1, i − 1 execute
      If arr[i] = arr[j] then
        dup ← true
      EndIf
    EndFor
    If NOT dup then
      If arr[i] < c then
        c ← arr[i]
      EndIf
    EndIf
  EndFor
  Return c
EndAlgorithm

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

4 / 60