Section II - Queues 16. Suppose that a queue contains the following values Front

Question

Section II - Queues 16. Suppose that a queue contains the following values Front { 5, 2, 9, 7} Rear. Problems 16-19 Questions on Queue ADT concepts What is the contents of the queue after the following operation? Enqueue(1) A) Front f 5, 2, 9, 7, 1} Rear B) Front {1, 5, 2, 9,7} Rear C) Front { 5, 2, 9, 7} Rear D) Front {2, 9, 7} Rear E) None of the answers provided 17. Suppose that a queue contains the following values Frontf 5, 2, 9,7 } Rear. What is the contents of the queue after the following operation? Dequeue() A) Front { 5, 2, 9, 7} Reair B) Front f5, 2, 9} Rear C) Front { } Rear D) Front { 2, 9, 7 } Rear E) None of the answers provided 18. Suppose that a queue contains the following values Front { 5, 2,9,7 Rear. What is the contents of the queue after the following sequence of operations are executed left-to-right? Enqueue(1), Dequeue() A) Front { 5, 2, 9,7} Rear B) Front 1 5, 2, 9,7, 1} Rear C) Front {1, 5, 2, 9,7} Rear D) Front f2, 9,7} Rear E) None of the answers provided 19. Suppose that a queue contains the following values Front 5, 2, 9,7 } Rear. What is the contents of the queue after the following sequence of operations are executed left-to-right? Dequeue), Enqueue(5) D) Front 5, 2, 9.71 Rear A) Front f 5, 2, 9, 5} Rear B) Front { 5, 2, 9,7, 5} Rear C) Front { 5, 5, 2, 9,7} Rear E) None of the answers provided

Explanation / Answer

16) Answer is OptionA

Given Queue contains Front{5,2,9,7}Rear

Operation performed is Enqueue(1) which means it should be added at end of the queue which at Rear

So now queue becomes {5,2,9,7,1}

17) Answer is OptionD

Given Queue contains Front{5,2,9,7}Rear

Operation performed is Dequeue() which means first item from the queue should be removed

So now queue becomes {2,9,7}

18) Anwer is Option E

Given Queue contains Front{5,2,9,7}Rear

Operation performed is Enqueue(1) which means it should be added at end of the queue which at Rear

So now queue becomes {5,2,9,7,1}

and now Dequeue is performed which means first element from queue should be removed

So now queue becomes {2,9,7,1} which is not present in given options so answer is none of the above

19) Anwer is Option E

Given Queue contains Front{5,2,9,7}Rear

Operation performed is Dequeue() which means first item from the queue should be removed

So now queue becomes {2,9,7}

And now Enqueue(5) means it should be added at end of the queue

So now queue becomes {2,9,7,5} which is not listed in given options ..so answer is none of the above

Related Questions

Navigate

• Browse (All)
• Browse S
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.