📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!

    Question

    Which of the following is the last step for the

    following input? Input: 310, 105, 45, 241, 417, 36, 281 Directions: A number arrange  machine, when given a particular input, rearranges it following a particular rule. The following is the illustration of the input and the steps of arrangement: Input: 207, 59, 324, 23, 135, 173, 312 Step I: 207, 59, 312, 23, 135, 173, 324 Step II: 23, 59, 312, 207, 135, 173, 324 Step III: 23, 59, 173, 207, 135, 312, 324 Step IV: 23, 59, 135, 207, 173, 312, 324 Step V: 23, 59, 135, 173, 207, 312, 324 This is the final arrangement and step V is the last step for this input.
    A 36, 45, 281, 105, 241, 310, 417 Correct Answer Incorrect Answer
    B 36, 45, 105, 281, 241, 310, 417 Correct Answer Incorrect Answer
    C 36, 45, 105, 241, 281, 310, 417 Correct Answer Incorrect Answer
    D 45, 105, 36, 241, 281, 310, 417 Correct Answer Incorrect Answer
    E None of these Correct Answer Incorrect Answer

    Solution

    Here the rule followed is: Numbers are getting arranged in ascending order. The largest no. interchanges with the last-position no. Then the smallest no. interchanges with the first-position no. Next, the second largest no. interchanges with the second last position no. And so on.[Note: In step IV it is clear that when second smallest no.. is already set, the no. just larger to it interchanges with the next no.. From this it is clear that in odd step we should deal with larger no. and in even step we should deal with smaller no.] Last step can be found directly as the machine sets the given no. in ascending order.

    Practice Next
    More Input Output Questions

    Relevant for Exams:

    ask-question