MCQ2 marks
Consider the following operation along with Enqueue and Dequeue operations on queues, where is a global parameter.
MultiDequeue(Q){
m = k
while (Q is not empty) and (m > 0) {
Dequeue(Q)
m = m - 1
}
}
What is the worst case time complexity of a sequence of queue operations on an initially empty queue?Single correct
Answer key coming soon