A
UBB · Informatică
191 Raspunsuri multiple

Se consideră algoritmul ceFace(arr, k, n), unde arr este un vector de n numere naturale (1 ≤ n ≤ 10^2), iar k este un număr natural (1 ≤ k ≤ n). Se presupune că toate elementele vectorului arr sunt egale cu pozițiile lor la apelul inițial.

Algoritm 1

Algorithm ceFace(arr, k, n)
  For i ← 1, n execute
    If k ≠ i then
      arr[k] ← i
      p ← 1
      For j ← k − 1, 1, −1 execute
        If arr[j] = arr[k] then
          p ← 0
        EndIf
      EndFor
      If p then
        If k = n then
          For m ← 1, n execute
            Write arr[m], ' '
          EndFor
          Write '*'
          Write newline
        Else
          ceFace(arr, k + 1, n)
        EndIf
      EndIf
    EndIf
  EndFor
EndAlgorithm

Precizați care dintre următoarele afirmații sunt adevărate referitor la apelul algoritmului ceFace(arr, 1, n).

4 / 30