DEMO

Pushing an element into stack already having five elements and stack size of 5, then stack becomes ___________

• Overflow
  

• Crash
  

• Underflow
  

• User flow

What is the value of the postfix expression 6 3 2 4 + – *?

• 18

• -18

• 20

• -20

If the elements “A”, “B”, “C” and “D” are placed in a queue and are deleted one at a time, in what order will they be removed?

• ABCD

• DCBA

• ABDC

• CDBA

A LINEAR queue, if implemented using an array of size MAX_SIZE, gets full when?

• Rear = MAX_SIZE – 1
  

• Front = (rear + 1) mod MAX_SIZE
  

• Front = rear + 1
  

• Rear = front

What is the time complexity of inserting at the end in dynamic arrays?

• O(1)
  

• O(n)
  

• O(logn)
  

• Either O(1) or O(n)