152 Raspunsuri multiple
Se consideră următorul algoritm care primește un vector de biți b de lungime n și începe procesarea cu valoarea inițială ℓ = 1.
Algoritm 1
Algorithm c(x, y)
If x MOD 2 = 1 then
Return x · y
Else
Return x + y
EndIf
EndAlgorithmAlgoritm 2
Algorithm p(b, k, n, ℓ)
If k > n then
Return ℓ
EndIf
If b[k] = 1 then
n1 ← p(b, k + 1, n, ℓ + 3)
n2 ← p(b, k + 1, n, ℓ · 2)
Return c(n1, n2)
Else
Return p(b, k + 1, n, ℓ)
EndIf
EndAlgorithmCare dintre următoarele valori pentru vectorul b va produce rezultatul 76 când p(b, 1, n, 1) este apelat?
2 / 37