46 Raspunsuri multiple
Se consideră algoritmul Verifica(n, a), unde n este un număr natural (1 ≤ n ≤ 10^3) și a este un vector cu n elemente numere întregi (a[1], a[2], ..., a[n]):
Algoritm 1
Algorithm Verifica(n, a)
m ← n DIV 2
For i ← 1, m execute
If n MOD 2 = 0 then
aux ← a[m + i]
a[m + i] ← a[n − i + 1]
a[n − i + 1] ← aux
Else
aux ← a[m + i + 1]
a[m + i + 1] ← a[n − i + 1]
a[n − i + 1] ← aux
EndIf
EndFor
For i ← 1, m execute
If a[i] ≠ a[n − i + 1] then
Return False
EndIf
EndFor
Return True
EndAlgorithmSe cere să se determine pentru ce valori ale vectorului a, apelul Verifica(n, a) returnează True.
1 / 21