Question

If step II of an input is “car 89 38 end for 29 46 disk”

which of the following will be the last step?

• A. V
• B. VI
• C. VII
• D. None of these

Answer 1

The correct option is A

V

From the last step it is clear that words are arranged in alphabetical order and nos. are arranged in decreasing order alternately. To obtain this output first the word, which comes first in dictionary, comes to the first place and the rest shift one place rightwards. In the next step the largest no. comes to the second place and the rest shift one place rightwards. These two steps occur alternately until the last step is obtained.