...
Question 14323 – Theory-of-Computation
December 19, 2023
Operating-Systems
December 19, 2023
Question 14323 – Theory-of-Computation
December 19, 2023
Operating-Systems
December 19, 2023

Arrays

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);  
A
Rotates s left by k positions
B
Leaves s unchanged
C
Reverses all elements of s
D
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.

Leave a Reply

Your email address will not be published. Required fields are marked *