219
Se consideră algoritmul Find(a, n), unde n este lungimea șirului a, iar a este un șir de n elemente întregi. De asemenea, se consideră existența unui algoritm Sort(a, n) care returnează șirul a de n elemente întregi ordonat crescător.
Algoritm 1
Algorithm Find(a, n)
a1 ← Sort(a, n)
x ← 1
For i ← 1, n execute
x ← x * Count(a1, n, a[i])
EndFor
Return x
EndAlgorithmAlgoritm 2
Algorithm Count(v, n, val)
a ← 0
For i ← 1, n execute
If v[i] = val then
a ← a + 1
EndIf
EndFor
Return a
EndAlgorithmCare dintre următoarele afirmații sunt adevărate?
2 / 22