Question 14323 – Theory-of-Computation
December 19, 2023Operating-Systems
December 19, 2023Arrays
|
Question 3
|
Suppose you are given an array s[1…n] and a procedure reverse (s,i,j) which reverses the order of elements in a between positions i and j (both inclusive). What does the following sequence do, where 1 ≤ k ≤ n:
reverse(s, 1, k) ;
reverse(s, k + 1, n);
reverse(s, l, n);
|
Rotates s left by k positions
|
|
|
Leaves s unchanged
|
|
|
Reverses all elements of s
|
|
|
None of the above
|
Question 3 Explanation:
If we perform the three given open operations it will result left rotation by K positions. If we perform n time it will result the initial array.
Correct Answer: A
Question 3 Explanation:
If we perform the three given open operations it will result left rotation by K positions. If we perform n time it will result the initial array.
