182 Raspunsuri multiple
Se consideră algoritmul ceFace(v, st, dr, x), unde v este un vector de n numere întregi sortate crescător, st și dr reprezintă limitele intervalului de căutare, iar x este numărul căutat.
Algoritm 1
Algorithm ceFace(v, st, dr, x)
If st > dr then Return false EndIf
mid ← [(st + dr) / 2]
If v[mid] = x then Return true EndIf
If v[mid] > x then
Return ceFace(v, st, mid - 1, x)
EndIf
Return ceFace(v, mid + 1, dr, x)
EndAlgorithmCare dintre următoarele afirmații despre funcție sunt adevărate?
32 / 37