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


    Question

    Consider the Quick Sort algorithm with the last element

    as the pivot. For the array [7, 2, 1, 6, 8, 5, 3, 4], what will be the state of the array *after the first partitioning step* if 4 is chosen as the pivot?
    A [2, 1, 3, 4, 8, 5, 7, 6] Correct Answer Incorrect Answer
    B [2, 1, 3, 4, 7, 5, 8, 6] Correct Answer Incorrect Answer
    C [1, 2, 3, 4, 5, 6, 7, 8] Correct Answer Incorrect Answer
    D [4, 2, 1, 6, 8, 5, 3, 7] Correct Answer Incorrect Answer
    E [2, 1, 3, 5, 8, 7, 6, 4] Correct Answer Incorrect Answer

    Solution

    The correct answer is B

    Practice Next
    ask-question