Queues

A queue follows __________.

• First In Last Out

• First In First Out

• Last In First Out

If elements are inserted in the order -10,-2,-3,4,-1,6 in a queue, then to delete value -3 how many dequeue operations are required?

What does this function do in general?

• Keeps the Q same as it was before the call i.e. no chnage observed.

• Remove the last element of the Q.

• Reverse the Q.

• Empty the Q.

In Queue Insertion & Deletion take place at ________________.

• same end

• first end

• different end

• last end

A queue of characters currently contained A, B, C, D.

What would be the contents of queue after the following operation : DELETE, ADD W, ADD X, DELETE, ADD Y.

• A,B,C,W,Y

• A,B,C,D,W

• C,D,W,X,Y

• W,Y,X,C,D

Which of the following application(s) is/are related to Queue Data Structure? There can be more than one correct answer.

• Load Balancing

• BFS (Breath First Search)

• Recursion

• Printer Spooling

• Undo and Redo mechanism in text editors.

"Queue" is a queue data structure that stores integers. What does the function fun do?

• Prints numbers from 0 to n-1

• Prints numbers from n-1 to 0

• Prints first n Fibonacci numbers

• Prints fibonacci numbers between 0 and n-1