A queue has configuration a, b, c, d. If you want to get the configuration d, c, b, a, you need a minimum of _______.
Show answerHide answer
Correct answer: (B) 3 deletions and 3 additions
Explanation
The front element d must stay in place. Delete a, b and c (3 deletions) and add them back as c, b, a (3 additions), giving d, c, b, a.